3622 - Perechi Pare

From Bitnami MediaWiki

Sursa: [1]

Cerinţa

Se dă un interval [l,r]. Aflaţi câte perechi de numere pare se pot forma alegând două numere din interval.

Date de intrare

Programul citește de la tastatură numărul n, iar apoi n numere naturale.

Date de ieșire

Acest program primește ca input un număr n și o listă de n numere. Scopul său este de a găsi cel mai mic număr din listă care are exact un factor prim.

Dacă numărul are exact un factor prim și este mai mic decât cel mai mic număr găsit până acum, acesta este actualizat ca fiind cel mai mic număr. Dacă nu se găsește niciun număr cu exact un factor prim, programul afișează NU EXISTA.

Restricţii şi precizări

  • 1 ⩽ n ⩽ 1000
  • cele n numere citite vor fi mai mici decât 1.000.000.000.

Exemplul 1

Intrare
Introduceti numarul de numere: 5
Introduceti numar: 12
Introduceti numar: 9
Introduceti numar: 16
Introduceti numar: 4
Introduceti numar: 20
Ieșire
Cel mai mic numar cu exact un factor prim este: 4


Exemplul 2

Intrare
Introduceti numarul de numere: 10001
Ieșire
Numarul introdus trebuie sa fie intre 1 si 1000!


Rezolvare

<syntaxhighlight lang="python" line>

  1. 3622

def validate_input(l, r):

   if not (1 <= l <= r <= 1000000):
       print("l și r trebuie să fie între 1 și 1,000,000 și l trebuie să fie mai mic sau egal cu r.")
       exit()


def numarare_numere_pare(l, r):

   validate_input(l, r)
   contor = 0
   for i in range(l, r+1):
       if i % 2 == 0:
           contor += 1
   return contor


if __name__ == '__main__':

   l = int(input("Introdu l: "))
   r = int(input("Introdu r: "))
   contor = numarare_numere_pare(l, r)
   print("Numărul de numere pare din intervalul dat ridicat la pătrat este: ", contor * contor)

</syntaxhighlight>

Explicatie rezolvare