„Eratoszthenész szitája” változatai közötti eltérés
| [nem ellenőrzött változat] | [ellenőrzött változat] |
Tartalom törölve Tartalom hozzáadva
Javítások a példakódokban (stílus javítása, tömb túlindexelés megszüntetése a C++ és Pascal példákban) |
Python kommentek javítása, a kódváltoztatás után kicsit pontatlanok lettek. |
||
163. sor:
n = 1000
lst = [True]*n # létrehozunk egy listát, ebben a példában
for i in range(2,int(sqrt(n))): # A lista bejárása a 2 indexértéktől kezdve a korlát gyökéig
for j in range(i*i, n, i): # a listának azon elemeihez, melyek indexe az i-nek többszörösei, hamis értéket rendelünk
lst[j] = False
for i in range(2,n): # Kiíratjuk azoknak az elemeknek az indexét, melyek értéke
if lst[i]:
print i,
| |||