Sieb von Eratosthenes Python Skript gibt Nicht -Primzahlen aus
Posted: 10 Feb 2025, 12:26
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>
Ich habe noch nicht viel anderes ausprobiert
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]