Après rectification du post 344 :
A = 7 11 13 17 19 23 29 31 37 41 43 47 53] 59 61 67 71 73
n= 6000 Fam =7 nbcell = 6000/30 = 200 à cribler
pfam GM ({7, 11, 13, 17, 19, 23, 2931})
A ] ..GM = [7 11 13 17 19 23 29 31]
=
Pi ].........................................................
7 49 77 91 119 133 161 203 217 idx=7
11 77 121 143 187 idx=6
13 91 143 169 221 247 idx=8
17 119 187 idx=6
19 133 209 247 idx=8 ( 36 opérations )
23 161 253 299 391 437 529 667 idx=22
29 203 319 377 493 551 667 idx=22
31 217 idx=7
....................................................................
37 259 407 ,, ,, ,, ,, ,, 1147 idx=38
41 287 ,, ,, 697 idx=23
43 301 473 559 731 817 idx=27
47 329 517 idx=7 (+ 19 opérations pour n = 3000)
......................................................................
53 371 583 689 901 1007 1219 1537 idx=51
59 413 649 767 1003 1121 1357 idx=45
..............................................................
61 427 idx = 14
67 469 ,, ,, ,, ,, ,, ,, 2077 idx=69
71 497 ,, ,, 1207 idx=40
73 511 803 ,, ,, 1387 idx=46 fin pour n = 6000 ; en 86 opérations
Donc un total de 55 opérations. et de 86 pour n = 6000
chaque indice i relatif à A, va parcourir et mutiplier les éléments du de la pfam = GM
voila ..
ton idée ..?
Il me semble que cela doit être rapide comme temps d'exécution...
Plus vite que GOLDBACH...,? Où , c'est fonction , du nombre d'incrémentations par addition dans chacune des pfam et de leur nombre de divisions pour vérifier l'égalité du %30 avant de cribler..
Par contre le criblage est plus rapide pour chacun des pi dans Eratosthène..Exemple: pi =7 et Fam = 3000
Dans E :7 part de l'index 7 avec 8 opérations
Dans G : 7 par de l'index 4 avec 10 opérations....
Ta fonction ci-dessous est juste, mais c'est à cause de l'inversement de ta liste B qu'il y a erreur de résultat...!
nbpremiers,lp = len(premiers),len(premiers)-1
for i,a in enumerate(premiers):
ii=i-1
for k in range(lp,ii,-1):
j = a * premiers[k]
if j%30 == fam:
index = j // 30 # Je calcule l'index,
break
# On crible directement à partir de l'index
for idx in range(index, lencrible, a): # index qui est réutilisé ici...
crible[idx] = 0
si tu utilises la liste B = GM = ({7, 11, 13, 17, 19, 23, 29, 31}) tu verras que le résultat est juste, sans inverser...
pour n=30 000 fam =7 tu dois avoir 407 premiers.
Regarde ton #post 335: avec tes explications....! et ton exemple, indice i=0 et i=1:
( 7, 53) ( 7, 47) ( 7, 43), ( 7, 41) ( 7, 37)( 7, 31) [color=#0C11F2]( 7, 29)[/color] ( 7, 23) ( 7, 19) ( 7, 17) (7, 13) (7, 11) ( 7, 7)
(11, 53) (11, 47) [color=#A605F9](11, 43)[/color] (11, 41) (11, 37) (11, 31) (11, 29) (11, 23) (11, 19) (11, 17) (11, 13) (11, 11
Pourquoi penses tu que la 7eme cellule de l'indice 6 est toujours marqué
[1] au lieu de [0]...? ci-dessous:
Donnez N: 3000
crible:[1, 1, 1, 1, 1, 1,
1, 0, 0, 1, 1, 1, 1, 1, 0, 1, 1, 0, 1, 1, 1,....
quel est la valeur de cette cellule...???
qui aurait dû marquer cette cellule avec son conjoint = ??? et pourquoi ce n'est pas marqué..???
c'est la même erreur que dans mon post supprimé .....!!!
Donnez N: 6000
crible:[1, 1, 1, 1, 1, 1,
1, 1, 0, 1, 1.... Tiens cela s'aggrave avec n = 6000....maintenant il y a l'indice 6 et 7 qui sont marqué d'un [1] au lieu de [0]..
cela a le mérite, que ta fonction marche marche très bien , mais c'est ta liste B inversée, qui met la zone : solution tu prends la liste A dans le sens normale, la liste B deviens liste GM qui serra toujours la même quelque soit n et Fam..!
et c'est la liste A, indicée qui parcourt le GM ""liste B"" :
( 7, 7) ( 7, 11) ( 7, 13), ( 7, 17) ( 7, 19) ( 7, 23) (7,29), (7,31) .
(11,7) (11,11) (11,13) (11,17) .
# Sachant qu'ils ne sont pas tous calculés, puisque maintenant le 1er a*b %30=fam était, avant le 2nd, et dès qu'il a été trouvé, je calcule l'index et en dessous, aligné, j'ajoute : break qui force la sortie de la boucle b.
Il sort donc dès les calculs avec 11*47 effectués.
et 11*17 ...? qui marque l'indice 6 = 187....?