Re,
Désolé, je me suis absenté...
n=240
nbcell=240//30=8 (de 0 à 7)
Primes_init=[7, 11, 13, 17, 19] récupérés grâce à l'appel à la def eratostene.
Pfam :
[
[151, 67, 11, 193, 137, 109, 53, 179], --->Pf = Pfam[0] ; pi=Primes_init[0] = 7
[271, 7, 161, 73, 227, 139, 293, 29], --->Pf = Pfam[1] ; pi=Primes_init[1] =11
[181, 337, 311, 103, 77, 259, 233, 389], --->Pf = Pfam[2] ; pi=Primes_init[0] = 13
[361, 157, 191, 463, 497, 259, 293, 89], --->Pf = Pfam[3] ; pi=Primes_init[0] = 17
[271, 157, 461, 43, 347, 499, 233, 119] --->Pf = Pfam[4] ; pi=Primes_init[0] =19
nombres (version initiale):
[
[1, 1, 1, 1, 1, 1,1, 1], ---------->Nombres_j = nombres[0]
[1, 1, 1, 1, 1, 1, 1, 1], ---------->Nombres_j = nombres[1]
[1, 1, 1, 1, 1, 1, 1, 1], ---------->Nombres_j = nombres[2]
[1, 1, 1, 1, 1, 1, 1, 1], ---------->Nombres_j = nombres[3]
[1, 1, 1, 1, 1, 1, 1, 1], ---------->Nombres_j = nombres[4]
[1, 1, 1, 1, 1, 1, 1, 1], ---------->Nombres_j = nombres[5]
[1, 1, 1, 1, 1, 1, 1, 1], ---------->Nombres_j = nombres[6]
[1, 1, 1, 1, 1, 1, 1, 1] ---------->Nombres_j = nombres[7]
]
nbcell = n/30 = 8
nombres (version finale) :
[
[1, 1, 1, 1, 1, 0, 0, 1], ----------> nombres[0]
[0, 1, 0, 1, 1, 0, 1, 1], ----------> nombres[1]
[0, 1, 1, 1, 1, 0, 0, 0], ----------> nombres[2]
[1, 0, 0, 0, 1, 1, 0, 1], ----------> nombres[3]
[1, 1, 0, 1, 0, 1, 1, 0], ----------> nombres[4]
[1, 1, 1, 0, 0, 1, 1, 1], ----------> nombres[5]
[1, 0, 1, 1, 1, 1, 1, 0], ----------> nombres[6]
[0, 1, 0, 0, 1, 0, 1, 1] ----------> nombres[7]
]
Donc
Pour chacun des Pf d'indice i de 0 à 4
Exemple le Pf n° i = 1 qui est : [271, 7, 161, 73, 227, 139, 293, 29]
Pour chaque élément repéré par son indice j de 0 à 7
on calcule le début des indices : debut_index
Exemple avec j=0 : Pf[0] c'est Pfam[1][0] qui vaut 271
ici debut_index= (271- 11)//30 = 9 (Le 1 c'est P8|0])
Pour chaque index de 9 à 8 par pas de 7
on passe immédiatement au debut_index suivant correspondant à j=1 parce que 9>8
j=1 --> Pfam[1][1] vaut 7
debut_index = (7-7)/30 = 0 (le 2e 7 c'est P8[1])
Pour index de 0 à 8 (8, c'est nbcell) par pas de pi=11 (ici p[1] ou Primes_init[1]=11)
index = 0
nombres[1][0] =
0
Vérification : [
0, 1, 0, 1, 1, 0, 1, 1], ----------> nombres[1]
Le 1 en position [1][0] dans la liste nombres initiale est changé en 0.
L'ensemble de tous les debut_index est :
[
[5, 2, 0, 6, 4, 3, 1, 5],
[9, 0, 5, 2, 7, 4, 9, 0],
[6, 11, 10, 3, 2, 8, 7, 12],
[12, 5, 6, 15, 16, 8, 9, 2],
[9, 5, 15, 1, 11, 16, 7, 3]
]
Est-ce que ça t'aide ?
@+
[EDIT]
je t'ai donné la liste des résultat post de 11h19 au dessus ...jusqu'a 27 900 000 000 on été bloqué à 23 9400 000 000 et je ne connais pas encore la limite maxi....
avec ma dernière version G9Y que j'ai modifié ce matin et qui comporte bien:
#ON CRIBLE LES 8 COLONNES AVEC CHAQUE FAMILLE DE pi
start_time = time()
for i,Pf in enumerate(Pfam):
pi=Primes_init[i]
for j in range(1):
debut_index=(Pf[j] - P8[j])//30
Nombres_j=nombres[j]
for index in range(debut_index, nbcell,pi):
Nombres_j[index] = 0
s_3=time() - start_time
qui est excellente !!!
Si oui, le résultat chiffré est-il correct au-delà de 240 000 000 ?
Le temps est-il supérieur, inférieur ?
Je crois bien que tu as répondu à côté :
1. Je t'avais demandé une petite vérification en remplaçant la ligne
debut_index=(Pf[j] - P8[j])//30 par :
debut_index=Pf[j]//10//3
2. De me dire si le nombre de premiers trouvés était bon même avec n> 240 000 000
3. De me dire ce que ça change en vitesse chez toi.