Discussion :

[JC JC]

Bonjour,

j'ai un petit souci avec le code (non avec ma plantation(kana, pourquoi ça pousse pas )) ci-dessous, j'ai un message d'erreur " IndexError: list assignment index out of range ".

L'algorithme est correct, il fonctionne sous swift, bien entendu, avec une notre syntaxe.

Pourriez vous m'aider s'il vous plaît?

Merci par avance,

cordialement JC

Recherche des nombres premiers:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
 
 
maxPrime = 100
isPrime = []
primes = []
 
for i in range(0,maxPrime):
    isPrime.append(True)
 
isPrime[0] = False
isPrime[1] = False
 
for i in range(2,maxPrime):
    if isPrime[i] == True:
        j = i * i
        while j <= maxPrime:
            isPrime[j] = False
            j += i
        primes.append(i)
print("✅",primes)

[wiztricks]

Salut,

Avec Python, une séquence de longueur N aura les indices dans 0..N-1.
Et si vous incrémentez j tant que while j <= maxPrime:, isPrime[j] va planter en IndexError lorsque j sera égal à maxPrime.

A vous de corriger tout seul le code.

- W

[JC JC]

wiztricks, un grand merci de répondre de cette manière.
Ton explication est tellement clair que j'ai trouvé en moins de 1 seconde. ->

while j < maxPrime:

et bien entendu, cela fonctionne.

C'est tellement plus simple lorsque qu'une personne vous aide en vous expliquant clairement.

Encore merci de donner de votre temps, wiztricks !!!

P.S: différence avec swift, temps d'exécution: si je met 100 000 du maxPrime en swift, il lui faut plus deux minutes pour trouver. Avec python, 1_000_000 moins de 8 secondes !!!

Il me semble que Apple annonce que Swift est plus rapide que python!!!!!!!! Trouver l'erreur