Re Bonjour :
1 ) après réflexion sur la fonction :
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 bien un index, non ?
break
# On crible directement avec l'index
for idx in range(index, lencrible, a): # index qui est réutilisé ici, non ?
crible[idx] = 0
2 )
Sur mon Post au dessus en expliquant d'utiliser les [Pfam] mais sans inverser la liste de premiers pour calculer les produits =
J ; en optimisant le nombre d'opérations...
Tu as fait une remarque qui à fait tilt...
Ci-dessus ce sont des couples (b, index) pour fam =7 et n=3000
il y aurait encore plus simple :
DESOLE MAIS L'ALGO SERRA FAUX après controle...cétait trop simple je n'ai pas vue l'erreur§
on appelle la liste
a = prime les premiers eratostene qui vont multiplier les éléments premiers de la liste b eratostene aussi
pour chaque indice i : on rapplle la liste B , mis à jour déduite des éléments b = premiers qui sont aller cribler
i=0
a = 7 : 7*7,7*11,7*13,7*17,7*19,7*23,7*29,
7*31//30
(31, 7) premier ou b = 31, index =7 b va cribler de 7 à n//30 par pas de 31
i=1 on rappelle liste b - {31}
a = 11 :11*7, 11*11,11*13,
11*17 //30
(17,6) ... b = 17, index =6 b va cribler de 7 à n//30 par pas de 17 . on réitère :
i=2 rappel liste b - {31,17}
a = 13 ; 13*7, 13*11,13*13,,
13*19//30
(19, 8) b =19 , index = 8 b va cribler de 8 à n//30 par pas de 19 . on réitère :
i = 3 rappel liste b - {31,17,19}
a = 17 : 17*7,
17*11//30
(11,6) b =11 , index = 6, b va cribler de 6 à n//30 par pas de 11 . on réitère :
i=4 rappel liste b - {31,17,19,11}
a = 19 :19*7,,
19*13//30
(13,8) b =13 , index = 8, b va cribler de 8 à n//30 par pas de 13 . on réitère :
i=5 rappel liste b - {31,17,19,11,13}
a = 23 : 23*7,,,,,23*23,
23*29//30
(29, 22) b =29 , index = 22, b va cribler de 22 à n//30 par pas de 29 . on réitère :
i=6 rappel liste b - {31,17,19,11,13,29}
a = 29 : 29*7,,,,,
29*23//30
(23, 22) b =23 , index = 22, b va cribler de 22 à n//30 par pas de 23 . on réitère :
i=7 rappel liste b - {31,17,19,11,13,29,23}
a = 31 :
31*7//30
(7, 7 ) b = 7 , index = 7, b va cribler de 7 à n//30 par pas de 7 . on réitère :
i = 8 rappel liste b - {31,17,19,11,13,29,23,7}
a = 37 : 37*37, 37*41,37*43, 37*47,37*53...stop on réitère
''pas d'index, car il serait avec 61 >53 aucun problème b = 31 a déjà marqué la cellule [0] = 31*37 index = 7+31 comme si il avait criblé !
i = 9 rappel liste b - {31,17,19,11,13,29,23,7,37}
a = 41 : 41*41,
41*47//30
(47, 64) b = 47 , index = 64, b va cribler de 47 à n//30 par pas de 47 . on réitère :
--------------------------------------------------------------------------------------
i=10 rappel liste b - {31,17,19,11,13,29,23,7,37,47}
a = 43 : 43*43,43*47,43*53, pas dindex ,cellule marqué [0] par pas de 19 donc ok
i=11 rappel liste b - {31,17,19,11,13,29,23,7,37,47,43,47}
a= 47 : 47*47,47*53....idem cellule déjà marqué par 41 ok
i= 12 rappel liste b - il ne reste dedans que
53
a = 53 :53*53 ok fin du crible somme des [1]
On a fait 39 multiplications et calculé 9 index.. pour 8 criblages sur 13 ...un peu moins que ci dessus avec les Pfam mais 12 manipulations dans la liste b....aucune dans la liste A .... et à chaque fois que l'on rappelle la liste b elle se réduit de nb premiers à 1 seul il n'en reste qu'un ...c'est le Hyghlander....
Est ce plus simple... par rapport à l'explication ci dessus il me semble que cela serait plus long que d'appeler tes Pfam... Ce qui évite d'enlever à chaque fois un nombre premiers b dans la liste ce qui prend du temps...???? pour un gain d'opérations....mitigé
voila le déroulement de l'algorithme..Eratosthène mod30...selon ce principe...
@+