C++ Bc. 3

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.