23 lines
594 B
Python
23 lines
594 B
Python
#!/usr/bin/python
|
|
import math #Importer le module math pour la racine carree et l'arrondissement d'une valeur
|
|
|
|
#value = input("Jusqu'a quel nombre voulez-vous chercher un nombre premier ?")
|
|
#TODO List
|
|
#Ajouter un compteur de temps uniquement sur la partie cherchant les nombres premiers
|
|
#Ajouter un compteur de nombres premiers
|
|
|
|
value = 100000
|
|
|
|
tab = range(0, value)
|
|
|
|
for i in range(2, int(math.ceil(math.sqrt(value)))):
|
|
if tab[i] != -1:
|
|
for j in range(i+1, value):
|
|
if tab[j] > 1:
|
|
if tab[j] % tab[i] == 0:
|
|
tab[j] = -1
|
|
|
|
for i in range(0, value):
|
|
if tab[i] != -1:
|
|
print tab[i]
|