Salut,
Je te répète encore :
1. Utilise les balises code et /code : symbole sur barre d'outils <>
2. Respecte les recommandations de Python concernant l'indentation. Si c'est Pycharm qui indente de deux caractères, c'est un mauvais point pour lui.
J'ai passé 1/2 h à tout réindenter...
3. N'utilise pas des clés comme noms de variables, c'est malsain :
count et index sont des méthodes.
Exemple :
L= ['R', 'e', 's', 'p', 'e', 'c', 't', 'e', 'l', 'e', 's', 'r', 'e', 'c', 'o', 'm', 'm', 'a', 'n', 'd', 'a', 't', 'i', 'o', 'n', 's', 'd', 'e', 'P', 'y', 't', 'h', 'o', 'n', 'c', 'o', 'n', 'c', 'e', 'r', 'n', 'a', 'n', 't', 'l', 'i', 'n', 'd', 'e', 'n', 't', 'a', 't', 'i', 'o', 'n']
L. count("e") renvoie 8.
L.index("P") renvoie 28 : le "P" est en 29e position --> L[28] renvoie "P"
Ceci ton prog plante ici : r.append(2*n % p).
Pycharm accepte ça ?
2*n est un entier et p une liste...
Voilà le message d'erreur :
Traceback (most recent call last):
File "<pyshell#9>", line 1, in <module>
r.append(2*n % p)
TypeError: unsupported operand type(s) for %: 'int' and 'list'
Il dit que tu ne peux pas chercher le reste de la division d'un nombre par une liste, il y a incompatibilité.
Je présume que tu voulais écrire 2*n % p[indice] quel indice.
J'ai fait qq modifs qui devraient accélérer le programme
Le chiffre des unités d'un nombre j s'obtient par j%10 plus rapide que str(j)[-1]
Après, le test :
if d_c in ['0','2','4','6','8']:
j += p
d_c = str(j)[-1]
s'écrit :
if d_c % 2 ==0
j += p
d_c = j%2
Mais ça aussi c'est problématique : j += p
Comment peut-on ajouter un liste p à un nombre j ?
Tu peux combiner :
p = eratostene(int(n))
p = p[3:] -
en :
p= eratostene(int(n))[3:]
Réindenté et entre balises code \code, c'est bien plus lisible...
import os
import math
import time
def eratostene(n):
n = int((2*n)**0.5)
m = (n-1) // 2
b = [True]*m
i = 0
p = 3
premiers = [2]
while p*p < n:
if b:
premiers.append(p)
j = 2*i*i + 6*i + 3
while j < m:
b[j] = False
j = j + 2*i + 3
i += 1
p += 2
while i < m:
if b:
premiers.append(p)
i += 1
p += 2
print(premiers)
return premiers
# On travaille avec 8 familles (1, 7, 11, 13, 17, 19, 23, 29)
# ATTENTION: n doit être multiple de 30
def crible_mod30(n):
# INITIALISATION
nbcell = int(n/30)
nombres = [[1 for _ in range(nbcell)] for _ in range(8)]
p = eratostene(int(n))
p = p[3:]
lenp = len(p)
r = []
p8 = [1, 7, 11, 13, 17, 19, 23, 29]
pfam = []
# FAMILLES POUR CHAQUE Pi
start_time = time.time()
for i in range(lenp):
r.append(2*n % p)
pfam.append([0, 0, 0, 0, 0, 0, 0, 0])
j = r
f = j + p*30
incr = p*2
d_c = j%10
# si la terminaison du reste est pair on ajoute directement Pi et on verifie
if d_c %2==0:
j += p
d_c = j%10
while j <= f:
if d_c == 5 or j % 3 == 0: # on passe au suivant
fam = -1
elif d_c == 1: # on vérifie 1 et 11
if j % 30 == p8[0]:
fam = 0
else:
fam = 2
elif d_c == 3: # on vérifie 13 et 23
if j % 30 == p8[3]:
fam = 3
else:
fam = 6
elif d_c == 7: # on vérifie 7 et 17
if j % 30 == p8[1]:
fam = 1
else:
fam = 4
else: # on vérifie 19 et 29 (d_c = 9)
if j % 30 == p8[5]:
fam = 5
else:
fam = 7
if fam != -1 and pfam[fam] == 0:
pfam[fam] = j
j += incr
d_c = j%10
#print(j)
print("Crible mod30 : Famille de chaque Pi: %s seconds ---" % (time.time() - start_time))
#ON CRIBLE LES 8 COLONNES AVEC CHAQUE FAMILLE DE Pi
start_time = time.time()
lenpfam = len(pfam)
for i in range(lenpfam):
for j in range(8):
index = int((pfam[j] - p8[j]) / 30)
while index < nbcell:
nombres[j][index] = 0
index += p
print("Crible mod30 : Criblage des 8 familles: %s seconds ---" % (time.time() - start_time))
# AFFICHAGE
for i in range(8):
count = 0
for cell in nombres:
if cell == 1:
count += 1
# CALCUL DES NOMRES PREMIERS ENTRE N ET 2*N
premiers = []
for i in range(8):
for j in range(nbcell-1, -1, -1):
if nombres[j] == 1:
premiers.append(nombres[j] == 1)
#print(nombres)
premiers.sort()
return premiers
n = int(input("Donnez la valeur de N = 30k : "))
nb = len(crible_mod30(n))
print("On a "+str(nb)+" nombres premiers")
os.system("pause")
Je continue après...
@+