recherche_nombres_premiers.py

Created on July 07, 2021

346 Bytes

liste_prem=[2]
i=3
while True:
    prime=True
    for j in liste_prem:
        if i%j==0:
            prime=False
            break
    if prime:
        for j in range(liste_prem[-1],int(i**.5)+1):
            if i%j==0:
                prime=False
                break
    if prime:
        print(i)
    i+=1