Editing 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>