0080 - Numarare Perechi Prime Intre Ele

Cerinţa

Se dau numere naturale de la tastatură până la apariția lui zero. Să se determine câte perechi de numere citite consecutiv sunt prime între ele.

Date de intrare

Programul citește de la tastatură numere naturale. Citirea se încheie la introducerea valorii 0.

Date de ieşire

Programul afișează pe ecran numărul numar_perechi_prime, reprezentând numărul de perechi citite care respectă condiția cerută.

Restricții și precizări

• n ∈ Ν
• numerele citite aparțin intervalului [0 ; 1.000.000.000)
• valoarea zero, care încheie citirile, nu se va prelucra

Exemplu1

Intrare

15 63 43 129 55 15 4 0

Ieșire

Datele de intrare corespund restricțiilor impuse.

3

Explicație

Perechile care respectă condiția cerută sunt: (63,43), (129,55), (15,4).

Exemplu2

Intrare

2 9 6 15 12 21 24 0

Ieșire

Datele de intrare corespund restricțiilor impuse.

1

Explicație

Perechile care respectă condiția cerută sunt: (2,9).

Rezolvare

<syntaxhighlight lang="python" line> def validare_date(n):

   flag = all(isinstance(x, int) and 0 <= x < 1_000_000_000 for x in n)
   return flag

def prim(numar1, numar2):

   rest = 0
   while numar2:
       rest = numar1 % numar2
       numar1 = numar2
       numar2 = rest
   if numar1 == 1:
       return 1
   else:
       return 0

if __name__ == '__main__':

   n = list(map(int, input().split()))
   numar_perechi_prime = 0
   if validare_date(n):
       print("\nDatele de intrare corespund restricțiilor impuse.\n")
       for i in range(1, len(n)):
           if prim(n[i - 1], n[i]):
               numar_perechi_prime += 1
       print(numar_perechi_prime)
   else:
       print("Datele de intrare nu corespund restricțiilor impuse.")

</syntaxhighlight>

Explicație

Programul primește o listă de numere și verifică dacă numerele sunt întregi și sunt cuprinse între 0 și 1 miliard. Apoi, calculează numărul de perechi de numere din listă care sunt prime între ele și afișează rezultatul. Funcția prim() este utilizată pentru a verifica dacă două numere sunt prime între ele.