Newer
Older
import math
#Toujours en brute-force
n_premiers = 0
nombre = 2
while n_premiers <= 1000:
div_candidat = 2
est_premier = True
while div_candidat <= math.sqrt(nombre):
division = nombre/div_candidat
if division == int(division):
est_premier = False
break
div_candidat += 1
if est_premier:
n_premiers += 1
print ("{0}/1000 : {1}".format(n_premiers,nombre))
nombre += 1