0407 - Oglindit Prim

Cerinţa

Se dă un șir cu n numere naturale. Determinați suma celor care au oglinditul număr prim.

Date de intrare

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

Date de ieşire

Programul afișează pe ecran numărul S, reprezentând rezultatul cerut.

Restricții și precizări

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

Exemplu

Intrare

6

133 35 41 31 90 7

Ieșire

206

Explicație

Dintre cele 6 numere citite au oglinditul număr prim: 133 35 31 7. Suma lor este 206.

Rezolvare

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

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

def validate_input(n):

   if n <= 0:
       return False
   return True

if __name__ == '__main__':

   n = int(input("Introduceti numarul de valori: "))
   if validate_input(n):
       s = 0
       for i in range(n):
           x = int(input(f"Introduceti valoarea {i+1}: "))
           if validate_input(x):
               ogl = 0
               aux = x
               while x != 0:
                   ogl = ogl*10 + x%10
                   x //= 10
               if prim(ogl):
                   s += aux
           else:
               print("Datele de intrare nu corespund restricțiilor impuse.")
               break
       else:
           print("\nDatele de intrare corespund restricțiilor impuse.\n")
           print(f"Suma numerelor care au oglinda prima este: {s}")
   else:
       print("Datele de intrare nu corespund restricțiilor impuse.")

</syntaxhighlight>

Explicație rezolvare

Acest cod în Python verifică dacă oglinda unui număr este un număr prim, pentru fiecare dintre cele n numere introduse de la tastatură și calculează suma numerelor pentru care acest lucru este adevărat.

Funcția prim verifică dacă un număr dat este prim, utilizând verificarea prin împărțire cu rest la toate numerele impare mai mici sau egale cu rădăcina pătrată a numărului.

Funcția validate_input verifică dacă un număr dat este un întreg pozitiv, și returnează True dacă este, altfel False.

În blocul if __name__ == '__main__', se citesc valorile de la tastatură, se verifică dacă sunt valide și se calculează suma numerelor care satisfac condiția dată.

Dacă unul dintre numerele citite de la tastatură nu este un întreg pozitiv, se afișează un mesaj de eroare și se oprește procesarea datelor.

La sfârșit, se afișează suma numerelor care au oglinda un număr prim.