„Eratoszthenész szitája” változatai közötti eltérés

[nem ellenőrzött változat][nem ellenőrzött változat]
Tartalom törölve Tartalom hozzáadva
Thrus (vitalap | szerkesztései)
Thrus (vitalap | szerkesztései)
151. sor:
# -*- coding: utf-8 -*-
 
lst = [1]*1000 # létrehozunk egy listát, ebben a példában (1000) elemmel
for i in range(2,1000): # A lista bejárása a 2 indexértéktől kezdve
for j in range(i*2, 1000, i): # a listának azon az elemeihez, melyek indexe az i-nek többszörösei, nullás (false) értéket rendelünk
lst[j] = 0
for i in range(2,1000): # Kiíratjuk azoknak az elemeknek az indexét, melyek értéke 1 maradt
if lst[i]:
print i,