Zde můžete vidět rozdíly mezi vybranou verzí a aktuální verzí dané stránky.
Obě strany předchozí revize Předchozí verze | |||
informatika:maturita:16a [26. 05. 2020, 13.18] xdostal [Eratosthenovo síto] |
informatika:maturita:16a [26. 05. 2020, 13.21] (aktuální) xdostal [Eratosthenovo síto] |
||
---|---|---|---|
Řádek 30: | Řádek 30: | ||
Postup: | Postup: | ||
- | Krok 1: Vytvoření seznamu, obsahujícího všechna čísla v rozsahu 2 až n: | + | |
- | Krok 2: První číslo ze seznamu je zapsáno jako prvočíslo do seznamu prvočísel a ze seznamu je vymazáno společně se všemi jeho násobky. | + | Krok 1: Vytvoření seznamu, obsahujícího všechna čísla v rozsahu 2 až n: |
- | Krok 3: Opakuj krok 2, dokud není původní seznam prázdný. | + | |
- | Krok 4: Seznam prvočísel obsahuje všechna prvočísla od 2 po n | + | Krok 2: První číslo ze seznamu je zapsáno jako prvočíslo do seznamu prvočísel a ze seznamu je vymazáno společně se všemi jeho násobky. |
+ | |||
+ | Krok 3: Opakuj krok 2, dokud není původní seznam prázdný. | ||
+ | |||
+ | Krok 4: Seznam prvočísel obsahuje všechna prvočísla od 2 po n | ||