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 Následující verze | 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 | ||