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

← Porovnání se starší verzí Porovnání s novější verzí →

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.

[ Zpět | C++ | Další ]

Verze z 1. 9. 2006, 22:20 zobrazit zdroj Landa (diskuse \| příspěvky) Byrokraté, Správci 14 601 editací m plus plus -> ++ ← Porovnání se starší verzí		Verze z 2. 9. 2006, 10:22 zobrazit zdroj Landa (diskuse \| příspěvky) Byrokraté, Správci 14 601 editací m +kategorie programovani Porovnání s novější verzí →
Řá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í]]