Re Yoshi , le Mr c'est pour te saluer et remercier sur le travail que tu as fait dans ce crible...
Dans le dico standard, tel celui que j'ai utilisé, tu pourrais écrire
Dico={17:4,7:1,11:2,23:6,13:3,19:5,29:7,1:0}
que ça ne changerait rien...
et pourtant c'est là qu'il y a une partie de la solution , afin de cribler la famille
30k + 1 ou P[7;29] que l'on désir cribler, afin d'obtenir les nombres premiers q de la même forme, de n à 2n .
je veux "on veut" cribler les nombres premier q = 30k + 19 de 300 à 600.
on doit donc cribler la famille
30k+11 de
11 à 300
1) il faut donc changer l'ordre de
Dico={1:0....,29:7}
car le crible, va cribler dans l'ordre des famille qui lui ont été établi avec
p8[1,7.....29]
l'ordre de Dico, devient:
Dico={11:0,1:1.....,29:7} peut importe l'ordre de la suite après 11:0...il ne va cribler qu'une famille 30k + n [1;29]
2) il faut donc changer range(8) en (1) de partout où il est sollicité. en commençant par l'initialisation, la ligne:
nombres = [[1 for _ in range(nbcell)] for _ in range(1)]
résultat:
Donnez la valeur de n = 30k : 600
CribleG1_mod30 : Initialisation: 0.0 seconds ---
CribleG1 mod30 : Famille de chaque couple R et Pi: 0.0 seconds ---
CribleG1 mod30 : Criblage des 8 familles: 0.0 seconds ---
CribleG1 mod30 : Extraction des premiers n à 2*n : 0.0 seconds ---
[[0, 0, 0,
1, 0,
1, 1, 0, 0,
1, 0, 0,
1, 1, 0, 0,
1, 0,
1, 0]]
On a 8 nombres premiers
q, de 300 à 600, tel que
600 -[1] = 30k+19
Tu peux vérifier:
la 4ème cellule la n°3, =
11 + 90 =101 suite arithmétique de raison 30, de premier terme 11....! Et:
600 -101 = 499 ,
"soit 600 se décompose en somme de deux premiers...LoLLL"
C'était vraiment bête....depuis que je cherche .....
regarde ce que donne le crible maintenant pour 9 000 000 000:
Donnez la valeur de n = 30k : 9000000000
CribleG1_mod30 : Initialisation: 14.227225065231323 seconds ---
CribleG1 mod30 : Famille de chaque couple R et Pi: 1.0920019149780273 seconds ---
CribleG1 mod30 : Criblage des 8 familles: 64.38131284713745 seconds ---
CribleG1 mod30 : Extraction des premiers n à 2*n : 22.3392391204834 seconds ---
On a
48272991 nombres premiers---
30k+19, de 9000000000 à 18000000000.
il est simple à partir de ce crible de vérifier et prouver que la densité de premiers entre n et 2n et en moyenne générale la même est infinie...!
car tout simplement le crible, crible de façon uniforme et identique dans les 8 familles, suivant le principe d'Eratosthène , avec les nombres premiers
\(P_i\leqslant\sqrt{2n}\)
Donnez la valeur de n = 30k : 12000000000
CribleG1_mod30 : Initialisation: 20.280035495758057 seconds ---
CribleG1 mod30 : Famille de chaque couple R et Pi: 1.6224026679992676 seconds ---
CribleG1 mod30 : Criblage des 8 familles: 88.09335470199585 seconds ---
CribleG1 mod30 : Extraction des premiers n à 2*n : 29.671252250671387 seconds ---
On a 63579183 nombres premiers...
30k+19, de 12000000000 à 24000000000 de la forme 3k+1
Et un dernier pour
te Saluer: famille 30k+7 pour les nombres premiers q = 30k+23 de la forme 3k-1
Donnez la valeur de n = 30k : 12000000000
CribleG1_mod30 : Initialisation: 19.063233613967896 seconds ---
CribleG1 mod30 : Famille de chaque couple R et Pi: 1.6536030769348145 seconds ---
CribleG1 mod30 : Criblage des 8 familles: 89.10735654830933 seconds ---
CribleG1 mod30 : Extraction des premiers n à 2*n : 29.686851978302002 seconds ---
On a 63579248 nombres premiers
Tu peux même utiliser le compteur de temps pour la densité du nombre de premiers par famille...et faire breveté le principe.....Lolll
la fonction
\(\pi{(G)}\) qui compte les entiers de 7 à n, non congrus à 2n modulo Pi , vaut lorsque n tend vers + l'infini :
\(\frac{n}{Ln 2n}\)...