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

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()