C++ Bc. 3: Porovnání verzí

Verze z 24. 2. 2006, 18:27

Eratosthenovo síto.

Napište funkci eratosthenovo, která naplní standardní kontejner std::list<int>, seznamem prvovočísel, která jsou menší než N.

void erathosthenovo_sito(int N, std::list<int>& prvocisla);

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.

@@ Řádek 1: / Řádek 1: @@
 '''Eratosthenovo síto.'''
-Napište funkci <tt>prvocisla</tt>, která naplní standardní kontejner <tt>std::list<int></tt>, seznamem prvovočísel, která jsou menší než ''N''.
+Napište funkci <tt>eratosthenovo</tt>, která naplní standardní kontejner <tt>std::list<int></tt>, seznamem prvovočísel, která jsou menší než ''N''.
-  void prvocisla(int N, std::list<int>& s);
+  void erathosthenovo_sito(int N, std::list<int>& prvocisla);
 '''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.