Bonjour
Salut@Yoshi
j'ai fait un peu le tour du programme , et on ne peut pas faire plus...Ce qui me convient parfaitement.
la ligne d'instructions :
for i,pi in enumerate(Primes_init):
r=nn%pi
debut,fin,pas=r+pi*(1-r%2),min(1+r+pi*29,nn),pi*2
joue bien son rôle de limite des
j qui sont traités à la volée un par un...Je pensais qu'il traitait tous les j jusqu'à fin, c'est à dire les 15
J par séquence, ou par
Pi, il n'en est rien.
je l'ai vérifié sur différente valeur de 30k en éditant les J, et en comparant avec fin = pi*30 uniquement, c'est à dire
debut,fin,pas=r+pi*(1-r%2),pi*30,pi*2
juste une question pourquoi dans cette ligne de programme , à l'instruction fin , tu as mis nn ; min(pi*30,nn) et non pas n tout seul c'est ce que j'ai fait ...
voici mon bloc de programme que j'ai modifié pour ne travailler que par famille, et comme tu le vois c'est l'avant dernière version...il y a 2 à 3 secondes d'écart avec la dernière version ...ils fonctionnent impeccables.
def CribleG3Y_mod30(n) :
# INITIALISATION
global nombres,nbcell
start_i= time()
Primes_init = eratostene(n)
nn,nbcell = n*2,n//30
nombres = []
for i in range(1):
nombres.append([1]*nbcell)
P8 = {1:0} #pour 8 fam remettre les 8[1,7,...,29]
s_1=time()-start_i
print("Phase d'initialisation: %s seconds ---" % s_1)
# FAMILLES POUR CHAQUE Pi
start_time = time()
for i,pi in enumerate(Primes_init):
j = nn%pi
debut,fin,pas = j+pi*(1-j%2),min(pi*30,n),pi*2
Fam = [0] #pour 8 fam remettre les 8[0,0,...,0]
for j in range(debut,fin,pas):
if j%30 == 1: # changer le paramètre pour une fam fxée
fam = P8[1] # changer le paramètre par fam fixée, pour P8fam remettre [j%30]
if not Fam[fam]:
Fam[fam] = 1
debut_index = j//30
Nombres_fam = nombres[fam]
for index in range(debut_index, nbcell,pi):
Nombres_fam[index] = 0
je te met les tests jusqu'à 30 000 000 000, par tranche de 3 000 000 000 , pour le criblage de la famille J%30 == 1 ...résultat du nombres de nombres premiers q = 29%30 entre n et 2n.
On peut remarquer qu'il est assez linéaire , jusqu'à 27 000 000 000 ensuite pour la dernière tranche " ce qui est assez curieux d'ailleurs " il patine dans la semoule...je suppose qu'il arrive au bout de ses possibilité en mémoire et donc il rame grave....
Python 3.6.5 (v3.6.5:f59c0932b4, Mar 28 2018, 17:00:18) [MSC v.1900 64 bit (AMD64)] on win32
Type "copyright", "credits" or "license()" for more information.
>>>
===== RESTART: E:\Documents\conjecture de Goldbach\cribleG3Y_modulo30.py =====
Donnez la valeur de n = 30k : 3000000000
Phase d'initialisation: 0.4212009906768799 seconds ---
Bloc S2_s3 : 12.38642168045044 seconds ---
2271979
Extraction des premiers n à 2*n : 0.7644011974334717 seconds ---
** 16889354 nombres trouvés en 13.572023868560791 secondes **
>>>
===== RESTART: E:\Documents\conjecture de Goldbach\cribleG3Y_modulo30.py =====
Donnez la valeur de n = 30k : 6000000000
Phase d'initialisation: 0.7176012992858887 seconds ---
Bloc S2_s3 : 25.755645036697388 seconds ---
3179221
Extraction des premiers n à 2*n : 1.5288028717041016 seconds ---
** 32748571 nombres trouvés en 28.002049207687378 secondes **
>>>
===== RESTART: E:\Documents\conjecture de Goldbach\cribleG3Y_modulo30.py =====
Donnez la valeur de n = 30k : 9000000000
Phase d'initialisation: 1.029601812362671 seconds ---
Bloc S2_s3 : 40.06087040901184 seconds ---
3777621
Extraction des premiers n à 2*n : 2.277604103088379 seconds ---
** 48272991 nombres trouvés en 43.36807632446289 secondes **
>>>
===== RESTART: E:\Documents\conjecture de Goldbach\cribleG3Y_modulo30.py =====
Donnez la valeur de n = 30k : 12000000000
Phase d'initialisation: 1.1856024265289307 seconds ---
Bloc S2_s3 : 55.770097732543945 seconds ---
4441039
Extraction des premiers n à 2*n : 3.0420053005218506 seconds ---
** 63579183 nombres trouvés en 59.99770545959473 secondes **
>>>
===== RESTART: E:\Documents\conjecture de Goldbach\cribleG3Y_modulo30.py =====
Donnez la valeur de n = 30k : 15000000000
Phase d'initialisation: 1.419602632522583 seconds ---
Bloc S2_s3 : 71.6509256362915 seconds ---
4877519
Extraction des premiers n à 2*n : 3.790806770324707 seconds ---
** 78726833 nombres trouvés en 76.8613350391388 secondes **
>>>
===== RESTART: E:\Documents\conjecture de Goldbach\cribleG3Y_modulo30.py =====
Donnez la valeur de n = 30k : 18000000000
Phase d'initialisation: 1.7940030097961426 seconds ---
Bloc S2_s3 : 89.48175716400146 seconds ---
5562837
Extraction des premiers n à 2*n : 4.570807933807373 seconds ---
** 93754572 nombres trouvés en 95.84656810760498 secondes **
>>>
===== RESTART: E:\Documents\conjecture de Goldbach\cribleG3Y_modulo30.py =====
Donnez la valeur de n = 30k : 21000000000
Phase d'initialisation: 2.106003761291504 seconds ---
Bloc S2_s3 : 105.17538475990295 seconds ---
5744411
Extraction des premiers n à 2*n : 5.335209131240845 seconds ---
** 108685478 nombres trouvés en 112.6165976524353 secondes **
>>>
===== RESTART: E:\Documents\conjecture de Goldbach\cribleG3Y_modulo30.py =====
Donnez la valeur de n = 30k : 24000000000
Phase d'initialisation: 2.3556039333343506 seconds ---
Bloc S2_s3 : 120.88461256027222 seconds ---
6144439
Extraction des premiers n à 2*n : 6.099610805511475 seconds ---
** 123530551 nombres trouvés en 129.33982729911804 secondes **
>>>
===== RESTART: E:\Documents\conjecture de Goldbach\cribleG3Y_modulo30.py =====
Donnez la valeur de n = 30k :
27000000000
Phase d'initialisation: 4.321207523345947 seconds ---
Bloc S2_s3 : 337.5377926826477 seconds ---
6506779
Extraction des premiers n à 2*n : 7.1760125160217285 seconds ---
** 138301355 nombres trouvés en
349.0350127220154 secondes **
>>>
===== RESTART: E:\Documents\conjecture de Goldbach\cribleG3Y_modulo30.py =====
Donnez la valeur de n = 30k :
27000000000
Phase d'initialisation: 2.542804479598999 seconds ---
Bloc S2_s3 : 138.07584238052368 seconds ---
6506779
Extraction des premiers n à 2*n : 6.80161190032959 seconds ---
** 138301355 nombres trouvés en
147.42025876045227 secondes **
>>>
===== RESTART: E:\Documents\conjecture de Goldbach\cribleG3Y_modulo30.py =====
Donnez la valeur de n = 30k :
27000000000
Phase d'initialisation: 2.542804479598999 seconds ---
Bloc S2_s3 : 136.59383988380432 seconds ---
Extraction des premiers n à 2*n : 6.848412275314331 seconds ---
** 138301355 nombres trouvés en
145.98505663871765 secondes **
""je suppose qu'il y a eu un bug""
===== RESTART: E:\Documents\conjecture de Goldbach\cribleG3Y_modulo30.py =====
## V. 6.2 ##
Donnez la valeur de n = 30k :
30000000000
Phase d'initialisation: 4.134007453918457 seconds ---
Bloc S2_s3 : 6937.051384449005 seconds ---
Extraction des premiers n à 2*n : 46.768882036209106 seconds ---
** 153006648 nombres trouvés en
6987.954273939133 secondes **
>>>
===== RESTART: E:\Documents\conjecture de Goldbach\
cribleG4Y_modulo30.py =====
## V. 6.3 ##
Donnez la valeur de n = 30k :
30000000000
Phase d'initialisation: 3.8532068729400635 seconds ---
Bloc S2_s3 : 6236.376153707504 seconds ---
Extraction des premiers n à 2*n : 47.28368306159973 seconds ---
** 153006648 nombres trouvés en
6287.513043642044 secondes **
C'est intéressant aussi l'augmentation du nombre de premiers q, par tranche de 3 000 000 000...
Bertrand avec son postulat il va se retourner dans sa tombe....Je plaisante....
@ +
Gilbert .