La fonction premiers(n) utilise la méthode du crible d’Ératosthène pour renvoyer la liste des nombres premiers jusqu’à n
# methode du crible d'Eratosthene # pour determiner la liste des nombres premiers inferieurs a n def premiers(n): prem=list(range(2,n+1)) k=2 nRacine=n**0.5 while k<nRacine : prem=[p for p in prem if p<=k or p%k!=0] k=prem[prem.index(k)+1] # nouveau nombre premier return prem ListePremiers=premiers(100) print("Plus grand premier =",ListePremiers[-1]) print("Nombre de premiers =",len(ListePremiers)) print("Liste premiers :",ListePremiers)