Verze z 13. 1. 2010, 19:01 editovat 90.180.156.253 (diskuse) →‎Zdrojový kód v jazyce C++ ← Přejít na předchozí porovnání		Verze z 14. 1. 2010, 07:22 editovat zrušit editaci ArthurBot (diskuse \| příspěvky) 229 795 editací m robot přidal: vi:Sàng Eratosthenes; kosmetické úpravy Přejít na další porovnání →
Řádek 25: : Seznam: '''7 11 13 17 19''' 5 je vyšší než ~~√19~~√19, takže zbývají už jen prvočísla. (Kdyby ještě existovalo v seznamu číslo ''X'', které je součinem dvou celých čísel ''A·B'', musel by první činitel ''A'' být menší než ~~√~~√''X'' a druhý činitel ''B'' by musel být větší než ~~√~~√''X''. Všechny násobky celých čísel menších než ~~√20~~√20 jsou již ale ze seznamu odebrány, včetně ''X''. Tím pádem se již v seznamu nenachází žádné číslo, které lze rozložit na součin.) Výsledný seznam prvočísel v rozsahu 2–20: '''2, 3, 5, 7, 11, 13, 17, 19'''. Řádek 124: == Zdrojový kód v jazyce Python == <source lang="python"> MaxN = 1024 #horni hranice seznamu cisel SeznamN = range(2,MaxN+1) #vytvoreni seznamu cisel v rozpeti <2,1024> Prvocisla = [] #vytvoreni (prozatim) prazdneho seznam prvocisel while SeznamN[0]*2 <= SeznamN[-1]: #Dokud bude ctverec prvniho prvku SeznamuN mensi nebo roven poslednimu #prvku SeznamuN, vykonej: Prvocisla.append(SeznamN[0]) # 1)K seznamu Prvocisla pripoj prvni cislo ze SeznamuN Řádek 135: SeznamN.remove(k) # 1)Odstran cislo/nasobek k ze SeznamuN;kod se opakuje od 4 radku #Prvni cislo v seznamu je vetsi jak odmocnina z cisla posledniho a tedy Prvocisla.extend(SeznamN) #zbyla cisla jsou prvocisla. Extend je podobne k append. print Prvocisla #Zobraz vysledek! </source> Řádek 190: </source> == Externí odkazy == [http://www.faust.fr.bw.schule.de/mhb/eratosiv.htm Interaktivní animace] (vyžadován [[JavaScript]]) [[Kategorie:Algoritmy]] Řádek 234: [[tr:Eratosten kalburu]] [[uk:Решето Ератосфена]] [[vi:Sàng Eratosthenes]] [[zh:埃拉托斯特尼筛法]]

Eratosthenovo síto: Porovnání verzí