Bonkour @Yoshi
for index in range(debut_index, nbcell,pi): je ne vois pas pourquoi l'erreur viendrait de cette ligne , car il n'y a vraiment aucune raison....
Par contre cette ligne : debut_index=Fam[cpt]//10//3 est toujours génératrice d'erreur , mais surtout je ne comprend pas pourquoi tu calcules le début index avec
Fam[cpt]....?? est ce que Fam[cpt] représente les j....?
la marge d'erreur à l'ai exponentielle .. Et il n'est pas sûr que l'on ai un gain de temps...regardes le résultat :
cette version avec n= 300 000 000Extraction des premiers n à 2*n : 0.639601469039917 seconds ---
**
16825025 nombres trouvés en 9.952817678451538 secondes **
Appuyez sur une touche pour continuer...
avec G9Y
Donnez la valeur de n = 30k : 300000000
Phase d'initialisation: 0.28080058097839355 seconds ---
Famille de chaque Pi: : 0.28080058097839355 secondes ---
Criblage des 8 familles: 9.07921576499939 seconds ---
Extraction des premiers n à 2*n : 0.6240010261535645 seconds ---
**
15072378 nombres trouvés en 10.264817953109741 secondes **
Appuyez sur une touche pour continuer...
debut_index=
Fam[cpt]//10//3 je viens d'essayer avec: debut_index=
Fam[fam]//10//3 et avec debut_index=
j//10//3
toujours une erreur, moins importante ...
Extraction des premiers n à 2*n : 0.6708011627197266 seconds ---
**
16654488 nombres trouvés en 10.311618089675903 secondes **
Appuyez sur une touche pour continuer...
Ce qui apparait donc au niveau du crible, c'est une augmentation du nombre de nombres premiers , par exemple pour n = 3 000 000 000
gain de temps 1,5 seconde; mais une erreur de 16 000 000 de premiers en plus...
Ce qui veut dire que le paramétrage est erroné d'où certain
j sont mal indexés et ou mal positionnés , ou encore que des doublons ont été supprimés;
de ce fait les P
i ne font pas leur travail et ne marquent pas des [0] donc plus de [1]....!
voila le paramétrage et criblage correcte, ie; si il y a la bonne position des index au départ de chaque
Pi.
On a 87 Premiers P [600 ; 1200] ; pour n = 600
f1 : [0, 0, 0, 1, 0, 1, 1, 0, 0, 1, 0, 0, 1, 1, 0, 0, 1, 0, 1, 0]<...>[0,0,0,1109,0,1049,1019,0,0,929,0,0,839,809,0,0,719,0,659,0]
f7 : [1, 1, 0, 1, 0, 0, 1, 1, 1, 0, 0, 1, 0, 0, 1, 1, 0, 1, 1, 0]<..>[1193,1163,0,1103,0,0,1013,983,953,0,0,863,0,0,773,743,0,683,653,0]
f11: [0, 0, 1, 0, 1, 1, 1, 0, 0, 1, 0, 1, 1, 0, 1, 1, 1, 0, 0, 1]
f13: [1, 0, 0, 1, 0, 0, 0, 1, 1, 0, 1, 1, 1, 1, 0, 0, 0, 1, 1, 1]
f17: [0, 1, 1, 1, 1, 1, 0, 0, 0, 0, 1, 1, 1, 0, 0, 1, 0, 1, 1, 1]
f19: [1, 1, 0, 1, 1, 1, 0, 1, 1, 1, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0]
f23: [0, 0, 1, 1, 0, 0, 1, 1, 1, 1, 1, 0, 0, 1, 1, 1, 0, 0, 0, 1]
f29: [1, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 0, 1, 0, 1, 0, 1, 1, 1, 1]
ce qui n'est pas du tout le cas avec la nouvelle version
en mettant la fonction print(nombres)
s=s_1+s_23+s_4
print("Extraction des premiers n à 2*n : %s seconds ---" % s_4)
print(nombres)
return total,s