C++ Bc. 3: Porovnání verzí
Bez shrnutí editace |
Bez shrnutí editace |
||
Řádek 1: | Řádek 1: | ||
'''Eratosthenovo síto.''' | '''Eratosthenovo síto.''' | ||
Napište funkci, která naplní standardní kontejner <tt>std::list<int></tt>, seznamem prvovočísel, která jsou menší než ''N''. | Napište funkci, která naplní standardní kontejner <tt>std::list<int></tt>, seznamem prvovočísel, která jsou menší než ''N''. Výstupní seznam funkce předává referencí. | ||
'''Algoritmus:''' Vytvoříme seznam přirozených čísel menších než ''N''. První prvočíslo je 2, označíme tedy v našem sezmanu všechny násobky čísla 2 (která z definice nemohou být prvočísly). Přejdeme na další neoznačené číslo v seznamu, tj. na číslo 3 a celý proces opakujeme, dokud není zpracován celý seznam. | '''Algoritmus:''' Vytvoříme seznam přirozených čísel menších než ''N''. První prvočíslo je 2, označíme tedy v našem sezmanu všechny násobky čísla 2 (která z definice nemohou být prvočísly). Přejdeme na další neoznačené číslo v seznamu, tj. na číslo 3 a celý proces opakujeme, dokud není zpracován celý seznam. |
Verze z 24. 2. 2006, 18:24
Eratosthenovo síto.
Napište funkci, která naplní standardní kontejner std::list<int>, seznamem prvovočísel, která jsou menší než N. Výstupní seznam funkce předává referencí.
Algoritmus: Vytvoříme seznam přirozených čísel menších než N. První prvočíslo je 2, označíme tedy v našem sezmanu všechny násobky čísla 2 (která z definice nemohou být prvočísly). Přejdeme na další neoznačené číslo v seznamu, tj. na číslo 3 a celý proces opakujeme, dokud není zpracován celý seznam.