Salut tout le monde,

J'ai fait un petit programme en python, qui utilise gmpy2 (donc derrière, ce sont des bibliothèques en c++).
Je ne comprend pas, les 7 premiers tests de primalités (miller-rabin) sont faits en un claquement de doigts et au 8ème, on dirait qu'il tourne dans le vide !
Est-ce que cela le fait aussi chez vous ? Un problème dans mon code ?

Si une âme charitable pouvait m'aiguiller

Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
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
 
from gmpy2 import mpz
import time
import gmpy2
 
 
mersenne=51
start=time.time()
for i in range(mpz(82589934),mpz(10000000000)):
    print(i)     
    if i % 2 == 0 :
 
        a=gmpy2.sub(pow(pow(mpz(2),mpz(i)//2),2),1)        
 
    else:
 
        a=gmpy2.sub(pow(pow(mpz(2),mpz(i)//2),1)*2,1)
 
    if gmpy2.is_prime(a) :
       mersenne +=1
       with open("{}.txt".format(mersenne),"w") as fichier:
           convertednumber="{}".format(a)
           fichier.write(convertednumber)
           fichier.close
 
end=time.time()
print(end-start)