Rozdíly

Zde můžete vidět rozdíly mezi vybranou verzí a aktuální verzí dané stránky.

--- informatika:maturita:16a [28. 02. 2020, 15.01] – rydlo
+++ informatika:maturita:16a [26. 05. 2020, 13.21] (aktuální) – [Eratosthenovo síto] xdostal
@@ Řádek 30: / Řádek 30: @@
 Postup:
-  * Vytvoříme si pole všech čísel obsažených v daném rozsahu.
-  * Postupujeme postupně přes všechna čísla rozsahu a odebíráme z něj čísla, která jsou násobky těchto čísel.
+Krok 1: Vytvoření seznamu, obsahujícího všechna čísla v rozsahu 2 až n:
-  * Algoritmus končí pokud je z pole odebráno poslední číslo, nebo pokud je jako prvočíslo označeno číslo vyšší než odmocnina nejvyššího čísla (pak jsou všechny zbylé prvky prvočísla).
+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