crible.py

Created by julien-bernon

Created on July 07, 2021

372 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:
        liste_prem.append(i)
        print(i,len(liste_prem))
    i+=1