Salut,
le pas tu entends bien criblage modulo pi*30 par famille ..?
alors, je ne sais pas ce que tu entends, toi, par
criblage modulo pi*30 par famille
Je n'ai fait "que" rendre le code que j'avais, rationnel...
Ancienne version :
# FAMILLES POUR CHAQUE Pi
start_time = time()
for i,pi in enumerate(p):
pfam.append([0, 0, 0, 0, 0, 0, 0, 0])
j = r['i]
f=j+pi*29
lim=max(lim,f)
incr = pi*2 <-------- Ton incr est ici ...
# si la terminaison du reste est paire on ajoute directement pi et on verifie
if j %2==0:
j += pi
while j <=f:
if j%3!=0 and j%5!=0:
fam =Dico[j%30]
if pfam['i][fam] == 0:
pfam['i][fam] = j
j += incr <------- et encore là !
Lorsque j%2 ==0 tu incrémentais j de pi (p['i])
Lorsque j%2 !=0 tu incrémentais j de 2*pi (2*p['i])
D'accord ?
Dernière version :
# FAMILLES POUR CHAQUE Pi
start_time = time()
for i,pi in enumerate(Primes_init):
Pfam.append([0, 0, 0, 0, 0, 0, 0, 0])
r=nn%pi
debut,fin,pas=r+pi*(1-r%2),1+r+pi*29,pi*2
for j in range(debut,fin,pas):
if j%3!=0 and j%5!=0:
fam =Dico[j%30]
if Pfam[i][fam] == 0:
Pfam[i][fam] = j
s_2=time()-start_time
print("Famille de chaque Pi: : %s secondes ---" % s_2)
Cette fois je calcule r=nn//pi, soit r['i]=2*n//p['i] (mais je ne le stocke plus !),
et le début de la boucle vaut soir r, soit r+pi (selon que r%2 ==1 ou r%2 ==0)
Puis à chaque tour j est incrémentée du pas fixé, soit 2*pi (l'ancien incr).
Oui, le prog fait bien ce que tu attends..
pfam avec l'ancienne version pour n=1500
[[151, 67, 11, 193, 137, 109, 53, 179], [151, 217, 41, 283, 107, 19, 173, 239], [361, 127, 101, 283, 257, 49, 23, 179], [331, 127, 161, 433, 467, 229, 263, 59], [511, 397, 131, 283, 17, 169, 473, 359], [631, 217, 401, 493, 677, 79, 263, 539], [361, 187, 71, 13, 767, 709, 593, 419], [241, 427, 551, 613, 737, 799, 923, 179], [151, 817, 521, 373, 77, 1039, 743, 299], [991, 7, 581, 253, 827, 499, 1073, 89], [721, 1237, 1151, 463, 377, 979, 893, 119], [1261, 697, 791, 133, 227, 979, 1073, 509], [721, 1357, 191, 403, 827, 1039, 1463, 509]]
Pfam avec la nouvelle version :
[[151, 67, 11, 193, 137, 109, 53, 179], [151, 217, 41, 283, 107, 19, 173, 239], [361, 127, 101, 283, 257, 49, 23, 179], [331, 127, 161, 433, 467, 229, 263, 59], [511, 397, 131, 283, 17, 169, 473, 359], [631, 217, 401, 493, 677, 79, 263, 539], [361, 187, 71, 13, 767, 709, 593, 419], [241, 427, 551, 613, 737, 799, 923, 179], [151, 817, 521, 373, 77, 1039, 743, 299], [991, 7, 581, 253, 827, 499, 1073, 89], [721, 1237, 1151, 463, 377, 979, 893, 119], [1261, 697, 791, 133, 227, 979, 1073, 509], [721, 1357, 191, 403, 827, 1039, 1463, 509]]
Strictement la même !
Rassuré ? Convaincu ?
@+