Page 1 of 1

Sieb von Eratosthenes Python Skript gibt Nicht -Primzahlen aus

Posted: 10 Feb 2025, 12:26
by Anonymous
Ich erstelle ein Python (3.10) -Programm, das alle Primzahlen zählt und sie zu einer Liste (bereits 2)
fügt, und irgendwie gibt dieses Programm 16 und 50 in der Liste aus (beide teilbar von 2, also nicht Primzahlen)
sowie einige andere weniger bemerkenswerte Nicht -Primzahlen (27, 35, 65) < /p>

Code: Select all

i = 3
primes= [2]
while len(primes)< 25:
for x in range(len(primes)):
if i%primes[x] == 0 :
i+= 1
continue
primes.append(i)
i+=1

print(primes)
< /code>
Ausführen der Programmausgänge: < /p>
[2, 3, 5, 7, 11, 13, 16, 17, 19, 23, 27, 29, 31, 35, 37, 41, 43, 47, 50, 53, 59, 61, 65, 67, 71]
< /code>
, wo es ausgeben sollte: < /p>
[2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97]
Ich habe noch nicht viel anderes ausprobiert