0380 - A Prim 1

Cerinţa

Se citește un număr natural și apoi n numere naturale. Să se determine câte dintre ele sunt aproape prime.

Date de intrare

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

Date de ieşire

Programul afișează pe ecran numărul C, reprezentând câte dintre numerele citite sunt aproape prime.

Restricții și precizări

• 1 ≤ n ≤ 100
• cele n numere citite sunt cuprinse între 1 și 1.000.000.000

Exemplu

Intrare

6

35 55 12 6 25 50

Ieșire

3

Rezolvare

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

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

def validare_date():

   n = int(input("Introduceți numărul de numere: "))
   C = 0

   for i in range(n):
       numar = int(input("Introduceți numărul {}: ".format(i+1)))
       divizori_primi = 0
       for j in range(2, numar):
           if is_prime(j) and numar % j == 0:
               divizori_primi += 1
       if divizori_primi == 2:
           C += 1

   print("Numărul de numere aproape prime este: ", C)

validare_date()

</syntaxhighlight>