| 12
 3
 4
 5
 6
 7
 8
 9
 10
 11
 12
 13
 14
 15
 16
 17
 18
 19
 20
 21
 22
 23
 24
 25
 26
 27
 28
 29
 30
 31
 32
 33
 34
 35
 36
 37
 38
 39
 40
 41
 42
 43
 44
 45
 46
 47
 48
 49
 50
 51
 52
 53
 54
 55
 
 | #!/usr/bin/env python
# -*- coding: latin-1 -*-
import time
from math import sqrt
 
#J'utilise psycho pour plus de rapidité
if __name__ == '__main__':
    # Import Psyco if available
    try:
        import psyco
        psyco.full()
    except ImportError:
        pass
 
listep=[2,3]
n_a_tester=5
print "\n*** PREM'S a0.10 ***\n"
limite=input("Calculer jusqu'à : ")
a=3
 
def test (n_a_tester):
    n_list=len(listep)
    for i in range(n_a_tester):
 
        if n_a_tester%listep[i]==0:
            break
        elif (i+1)==n_list or n_a_tester<listep[i]**2:
            listep.append(n_a_tester)
            return n_a_tester
        elif n_a_tester%listep[i]!=0:
            i+=1
 
start=time.ctime()
while a<limite :
    test (n_a_tester)
    n_a_tester+=1
    a+=1
finish=time.ctime()
 
print "Start: ", start, "\nFinish:", finish
# On écrit les nombres P dans le fichier listea.html
nombre_prems=len(listep)
nombre_prems=str(nombre_prems)
print "Ecriture du fichier"
fichier = open("listea.html", "w")
fichier.write("<h3>Nombre de NP trouvés : ")
fichier.write(nombre_prems)
fichier.write("</h3><br />")
fichier.write(start)
fichier.write("<br />")
fichier.write(finish)
fichier.write("<br /><br/>")
fichier.write(str(listep))
fichier.close()
print "Écriture terminée, fin du programme \n" | 
Partager