Editing 0044 - Prime Interval

== Cerinţa ==
Să se scrie un program care citește două numere naturale '''numar1''' și '''numar2''' și determină câte numere prime sunt în intervalul închis determinat de '''numar1''' și '''numar2'''.
== Date de intrare ==
Programul citește de la tastatură numerele '''numar1''' și '''numar2'''.
== Date de ieşire ==
Programul afișează pe ecran numărul '''numere_prime''', reprezentând numărul de numere prime din intervalul închis determinat de '''numar1''' și '''numar2'''.
== Restricții și precizări ==
* '''numar1, numar2 &isin; &Nu;'''
* '''0 < numar1, numar2 < 100.000'''
* numerele citite nu respectă obligatoriu relația '''numar1 ≤ numar2'''
* un număr natural este '''prim''' dacă are exact doi divizori distincți: '''1''' și el însuși.
== Exemplu1 ==
; Intrare
: 10 20
; Ieșire
: Datele de intrare corespund restricțiilor impuse.
: 4
== Explicație ==
În intervalul '''[10,20]''' sunt '''4''' numere prime: '''11''', '''13''', '''17''', '''19'''.
== Exemplu2 ==
; Intrare
: 5 17
; Ieșire
: Datele de intrare corespund restricțiilor impuse.
: 5
== Explicație ==
În intervalul '''[5,17]''' sunt '''5''' numere prime: '''5''', '''7''', '''11''', '''13''', '''17'''.
== Rezolvare ==
<syntaxhighlight lang="python" line>
def validare_date(numar1, numar2):
    flag = False
    if 0 < int(numar1) < 100_000 and 0 < int(numar2) < 100_000:
         flag = True
    return flag


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


def numarare_prime(numar1, numar2):
    if numar1 > numar2:
        numar1, numar2 = numar2, numar1
    numere_prime = 0
    for numar in range(numar1, numar2+1):
        if verif_prim(numar):
            numere_prime += 1
    print(numere_prime)


if __name__ == '__main__':
    numar1, numar2 = input().split()
    if validare_date(numar1, numar2):
        print("\nDatele de intrare corespund restrictiilor impuse.\n")
        numarare_prime(int(numar1), int(numar2))
    else:
        print("Datele de intrare nu corespund restrictiilor impuse.")

</syntaxhighlight>