C++ Bc. 3: Porovnání verzí
m (plus plus -> ++) |
m (+kategorie programovani) |
||
| Řádek 8: | Řádek 8: | ||
[ [[C++ Bc.|Zpět]] | [[C++ Bc. 3 cpp|C++]] | [[C++ Bc. 4|Další]] ] | [ [[C++ Bc.|Zpět]] | [[C++ Bc. 3 cpp|C++]] | [[C++ Bc. 4|Další]] ] | ||
[[Kategorie:Programování]] | |||
Verze z 2. 9. 2006, 10:22
Eratosthenovo síto
Napište funkci eratosthenovo_sito(), která naplní standardní kontejner std::vector<int>, seznamem prvovočísel, která jsou menší nebo rovna N.
void erathosthenovo_sito(int N, std::vector<int>& prvocisla);
Algoritmus: Vytvoříme seznam přirozených čísel menších nebo rovno N. První prvočíslo je podle definice 1. Druhé prvočíslo je 2, označíme tedy v našem seznamu 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.