def eratosthene(n): """retourne le tableau des nombres premiers <= n (crible d'eratosthene)""" n += 1 tableau = [0,0]+[i for i in range(2,n)] for i in range(2,n): if tableau[i]!= 0: #c'est un nombre 1er : on le garde, mais on supprime ses multiples for j in range(i*2,n,i): tableau[j] = 0 return [p for p in tableau if p!=0]