0409 - Oglindit 4

Cerinţa

Se dau n numere naturale. Determinați câte dintre ele au proprietatea că sunt prime cu oglinditul lor.

Date de intrare

Programul citește de la tastatură numărul n, iar apoi n numere naturale, separate prin spaţii.

Date de ieşire

Programul afișează pe ecran numărul suma_perechi_oglindite, reprezentând valoarea ceruta.

Restricții și precizări

• n ∈ Ν
• 1 ⩽ numar1, numar2 ⩽ 1.000
• cele n numere citite vor fi mai mici decât 1.000.000.000

Exemplu1

Intrare

5

24 50 25 81 359

Ieșire

Datele de intrare corespund restricțiilor impuse.

1

Explicație

Numărul care este prim cu oglinditul lui este 359 (prim cu 953).

Exemplu2

Intrare

6

37 95 79 101 12 48

Ieșire

Datele de intrare corespund restricțiilor impuse.

3

Explicație

Numerele care sunt prime cu oglinditul lor sunt 37 (prim cu 73), 79 (prim cu 997) și 101 (prim cu 101).

Rezolvare

<syntaxhighlight lang="python" line> def validare_date(numar, numere):

   flag = False
   if 0 <= int(numar) <= 1000:
       flag = all(isinstance(x, int) and 1 <= x <= 1000000000 for x in numere)
   return flag

def oglindit(nr):

   ogl = 0
   while nr:
       ogl = ogl * 10 + nr % 10
       nr //= 10
   return ogl

def este_prim(n):

   if n < 2:
       return False
   for i in range(2, int(n ** 0.5) + 1):
       if n % i == 0:
           return False
   return True

if __name__ == '__main__':

   n = int(input())
   numere = list(map(int, input().split()))
   if validare_date(n, numere):
       print("\nDatele de intrare corespund restricțiilor impuse.\n")
       oglindite = [oglindit(nr) for nr in numere]
       suma_perechi_oglindite = [(nr, ogl) for nr, ogl in zip(numere, oglindite)
                  if este_prim(nr) and este_prim(ogl)]
       print(len(suma_perechi_oglindite))
   else:
       print("Datele de intrare nu corespund restricțiilor impuse.")

</syntaxhighlight>