1583 - 2 Prim

Sursa: [1]

Cerinţa

Se citesc de la tastatură n numere naturale. Să se determine numărul de numere prime formate din ultimele 2 cifre ale fiecărui număr.

Date de intrare

Programul conține pe prima linie numărul n, iar pe a doua linie n numere naturale din intervalul [10,10000] separate printr-un spațiu.

Date de ieșire

Programul va conține numărul de numere care au proprietatea de mai sus.

Restricţii şi precizări

1 ≤ n ≤ 10000

Exemplul 1

Intrare

4

218 433 417 513

Ieșire

2

Rezolvare

<syntaxhighlight lang="python" line>

1. 1583

def is_prime(num):

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

def get_numbers(n, numbers):

   return [int(num) for num in numbers]

def count_prime_numbers(numbers):

   count = 0
   for num in numbers:
       last_two_digits = int(str(num)[-2:])
       if is_prime(last_two_digits):
           count += 1
   return count

n = int(input("Introduceți numărul de numere: ")) numbers = input("Introduceți numerele separate prin spații: ").split()

numbers = get_numbers(n, numbers) count = count_prime_numbers(numbers)

print("Numărul de numere prime formate din ultimele 2 cifre ale fiecărui număr este:", count)

</syntaxhighlight>

Explicatie cod: Acest cod calculează numărul de numere prime formate din ultimele două cifre ale fiecărui număr dintr-o listă dată de la intrare.

Funcția is_prime(num) primește un număr și returnează True dacă numărul este prim și False altfel. Pentru a verifica dacă un număr num este prim, funcția începe prin a verifica dacă numărul este mai mic decât 2. Dacă acesta este cazul, returnează False, deoarece niciun număr mai mic decât 2 nu poate fi prim. Dacă numărul este mai mare sau egal cu 2, funcția parcurge o buclă for care verifică toate numerele între 2 și radicalul pătrat al numărului. Dacă numărul este divizibil cu oricare dintre aceste numere, funcția returnează False, deoarece acest lucru arată că numărul nu este prim. Dacă bucla se termină fără a returna False, numărul este prim și funcția returnează True.

Funcția get_numbers(n, numbers) primește numărul total de numere și o listă de numere sub formă de șiruri de caractere. Funcția parcurge lista de numere și returnează o nouă listă care conține aceleași numere, dar sub formă de numere întregi.

Funcția count_prime_numbers(numbers) primește o listă de numere întregi și returnează numărul de numere prime formate din ultimele două cifre ale fiecărui număr. Funcția parcurge lista de numere și extrage ultimele două cifre ale fiecărui număr folosind int(str(num)[-2:]), unde num este numărul curent din listă sub formă de întreg. Acest lucru transformă numărul în șir de caractere și apoi îl taie astfel încât să păstreze doar ultimele două cifre, apoi îl transformă înapoi într-un întreg. Funcția apoi apelează is_prime() pentru a verifica dacă aceste ultime două cifre formează un număr prim și adaugă 1 la un contor dacă acest lucru este adevărat.

La final, programul primește de la intrare numărul total de numere și lista de numere sub formă de șiruri de caractere. Apoi, lista este transformată într-o listă de numere întregi cu ajutorul funcției get_numbers(). Această listă este apoi trecută prin funcția count_prime_numbers() pentru a determina numărul de numere prime formate din ultimele două cifre ale fiecărui număr, care este apoi afișat la ieșire.