Update Premiers.py

This commit is contained in:
Tanguy Herbron 2017-09-07 22:45:43 +02:00 committed by GitHub
parent fa1d1dc4c7
commit 3a9bc7e4f9

View File

@ -1,17 +1,19 @@
#!/usr/bin/python #!/usr/bin/python
import math #Importer le module math pour la racine carree 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 ?") #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 value = 100000
tab = range(0, value) tab = range(0, value)
for i in range(2, int(math.ceil(math.sqrt(value)))): for i in range(2, int(math.ceil(math.sqrt(value)))):
if tab[i] != -1: if tab[i] != -1:
for j in range(i+1, value): for j in range(i+1, value):
if tab[j] > 1: if tab[j] > 1:
#print tab[i] % tab[j]
if tab[j] % tab[i] == 0: if tab[j] % tab[i] == 0:
tab[j] = -1 tab[j] = -1