re Tu as bien fait ...!
A)
tu n'as pas de calcul redondant , c'est exact, mais le nombre d'opérations est très important par rapport à Goldbach qui inférieur :, c'est pourquoi ensuite il faut optimiser comme je l'ai indiqué sur le dernier post.
B) crible 1 ok pour 11²
le
2 ; crible avec 11 il est bon puisque en partant de l'indice 6 , tu marque un 0 tous les 11 nombres
mais l'indice 6 c'est aussi pour 17 ...et les 0 par pas de 17 ....???
j'ai mis ton programme version ##6.2## au post 315 page 13 en remplacement du Gcrible car il me gonfle et je lui ai apporté tes modif ..pour l'instant afin de vérifier si pour la fam 1 il fonctionne ...ET ...il marche ..Mais en gardant dans la def eratostene sqrt 2n...? ce qui n'est pas normal...
.je te met le résultat pour n = 3000 sqrt < 54 ok
== RESTART: E:\Documents\Conjecture de Goldbach\CRIBLE_Eratosthène_Mod30.py ==
Donnez la valeur de n = 30k : 3000
Phase d'initialisation: 0.0 seconds ---
Bloc S2_s3 : 0.0 seconds ---
[1, 1, 1, 0, 0, 1, 1, 1, 1, 1, 0, 1, 0, 0, 1, 0, 0, 0, 1, 1, 1, 1, 1, 1, 0, 1, 0, 1, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 1, 1, 1, 0, 1, 1, 0, 1, 0, 0, 1, 0, 1, 0, 0, 1, 0, 0, 0, 1, 0, 1, 1, 1, 0, 0, 1, 0, 1, 0, 0, 0, 1, 1, 0, 1, 1, 1, 1, 1, 1, 0, 0, 0, 0, 1, 1, 0, 0, 0, 1, 0, 1, 0, 1, 0, 1, 0, 0, 0, 1]
Extraction des premiers n à 2*n : 0.0 seconds ---
** 51 nombres trouvés en 0.0 secondes **
à ce résultat , il faut enlever 1 , donc 50
>>>
j'ai testé jusqu'à 30 00 000 000 résultat ok .
par contre le temps mis, 10 fois moins vite que Goldbach G3Y ce qui s'explique par le nombres d'opé...
regarde le post 315 pour charger le programme et y apporter ton savoir...ce qui va te permettre de voir les lignes que j'ai remplacées...
pour les opération de multiplication on est ok ..mais suppose maintenant qu'il faut que tu les arrêtes lorsque le produit par exemple :
fam 7 ; n 3000 est = à 7%30 donc il faut les faire partir pour cribler...
donc :
(11, 11) (11, 13) (
11, 17)
(11, 19) (11, 23) (11, 29) (11, 31) (11, 37) (11, 41) (11, 43) (
11, 47) (11, 53)
i = 2
la partie rouge ne doit pas être effectué...ok?
D) je met le criblage pour la fam 7 et n = 3000
== RESTART: E:\Documents\Conjecture de Goldbach\CRIBLE_Eratosthène_Mod30.py ==
Donnez la valeur de n = 30k : 3000
Phase d'initialisation: 0.0 seconds ---
Bloc S2_s3 : 0.0 seconds ---
[1, 1, 1, 1, 1, 1, 0, 0, 0, 1, 1, 1, 1, 1, 0, 1, 1, 0, 1, 1, 1, 0, 0, 0, 1, 1, 1, 0, 0, 1, 1, 1, 1, 1, 0, 0, 1, 1, 0, 0, 0, 1, 0, 1, 1, 0, 0, 0, 1, 0, 0, 0, 1, 1, 1, 1, 0, 0, 1, 1, 0, 0, 1, 0, 0, 0, 1, 1, 0, 0, 0, 1, 0, 0, 0, 0, 1, 0, 1, 1, 0, 1, 1, 0, 0, 1, 0, 1, 1, 1, 1, 0, 1, 1, 0, 1, 1, 1, 0, 0]
Extraction des premiers n à 2*n : 0.0 seconds ---
** 55 nombres trouvés en 0.0 secondes **
pour n = 30 000 ; fam = 7
nbpremiers win32 Eratosthènemod30
Allocation du Tableau en cours...
>Allocation Terminée!
>Calcul du tableau en cours...
>Calcul du tableau terminé!
>Le dernier nombre est:
29947
>trouvé à la position:
407
ta version #v.6.2# mais pour pour Eratosthène:
== RESTART: E:\Documents\Conjecture de Goldbach\CRIBLE_Eratosthène_Mod30.py ==
Donnez la valeur de n = 30k : 30000
Phase d'initialisation: 0.0 seconds ---
Bloc S2_s3 : 0.0 seconds ---
Extraction des premiers n à 2*n : 0.0 seconds ---
** 407 nombres trouvés en 0.0 secondes **
>>>
Maintenant reste à y apporter ta TOUCHE ....
dans cette partie du programme :
for i,pi in enumerate(Primes_init):
for b in (Primes_init)[i:]:
j = pi*b
if j%30 == 7: # changer le paramètre pour une fam fxée
fam = P8[7] # changer le paramètre pour une fam fxée
debut_index = j//30
Nombres_fam = nombres[fam]
for index in range(debut_index, nbcell,pi):
Nombres_fam[index] = 0
afin déjà , qu'il aille aussi vite que Goldbach ta version #V.6.3# ou 2 peu importe..
**********************************************************************
aperçu entre les deux cribles version Gold et version Erat
===== RESTART: E:\Documents\Conjecture de Goldbach\cribleG3Y_modulo30.py =====
Donnez la valeur de n = 30k : 30000000
Extraction des premiers n à 2*n : 0.04679989814758301 seconds ---
** 213125 nombres trouvés en
0.15600013732910156 secondes **
>>>
== RESTART: E:\Documents\Conjecture de Goldbach\CRIBLE_Eratosthène_Mod30.py ==
Donnez la valeur de n = 30k : 30000000
Phase d'initialisation: 0.015599966049194336 seconds ---
Bloc S2_s3 : 5.85001015663147 seconds ---
Extraction des premiers 7 à n : 0.0 seconds ---
** 232262 nombres trouvés en
5.865610122680664 secondes **
>>>
@+
>>>