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

Verze z 24. 2. 2006, 18:22

Eratosthenovo síto.

Napište funkci, která naplní standardní kontejner std::list<int>, seznamem prvovočísel, která jsou menší než N. 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.

Verze z 24. 2. 2006, 18:21 (zobrazit zdroj) Cepek (diskuse \| příspěvky) Bez shrnutí editace		Verze z 24. 2. 2006, 18:22 (zobrazit zdroj) Cepek (diskuse \| příspěvky) Bez shrnutí editace Porovnání s novější verzí →
Řádek 3:		Řádek 3:
	Napište funkci, která naplní standardní kontejner <tt>std::list<int></tt>, seznamem prvovočísel, která jsou menší než ''N''. Seznam funkce předává referencí.		Napište funkci, která naplní standardní kontejner <tt>std::list<int></tt>, seznamem prvovočísel, která jsou menší než ''N''. Seznam funkce předává referencí.

	'''~~Algoritmmus~~:''' 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.