Algoritmizácia a programovanie - Slovne popísané algoritmy - Eratostenovo sito :)

Vytvorené: 15. 11. 2013 Tlačiť

Metóda hľadania prvočísel, ktoré sú deliteľné len samým sebou a jednotkou[1]. Jej princípom je filtrovanie neprvočísel zo zoznamu všetkých čísel od 2 až po ľubovoľnú hornú hranicu.

Napríklad ak chceme nájsť všetky prvočísla do 50:

1. Vypíšeme všetky čísla od 2 do 50.
2. Zakrúžkujeme 2 a vyčiarneme všetky násobky 2 (4, 6, 8...).
3. Zakrúžkujeme ďalšie číslo, ktoré nie je vyčiarknuté a preškrtneme všetky násobky toho čísla.
4. Opakujeme krok 3, až dokiaľ nedosiahneme koniec zoznamu. Prvočísla sú tie, ktoré sú zakrúžkované.

 

Výsledok aplikovania uvedeného postupu

 

[1] Ktorá podľa dohody nie je prvočíslom.
Hodnotenie užitočnosti článku:


    Novy narodopis Teoria poezie Dualna akademia prihlaska Nove rekordy Prudove chranice Robotika Priemysel 4.0 Dejiny Slovenska do roku 1945 ang_znacky_fluidsim LOGOSoftComfort Novinky Dualna akademia prihlaska Historia elektromobilov Free e-kurzy Elektrina pre ZŠ Druhá svetová vojna Cvičebnice O troch pilieroch EP je spat Prehlad Fyzika Prehlad Informatika Ako sa učiť a ako učiť Dejiny sveta

     

    O VŠETKÝCH KURZOCH 

     

    · Simulácie z fyziky 
    · O Slovensku po slovensky 
    · Slovenské kroje
    · Kurz národopisu
    · Diela maliarov
    · Kontrolné otázky, Domáce úlohy, E-testy - Priemysel
    · Odborné obrázkové slovníky
    · Poradňa žiadaného učiteľa
    · Rýchlokurz Angličtiny
    . Rozprávky (v mp3)
    · PREHĽADY (PRIBUDLO, ČO JE NOVÉ?)
    Seriály:
    · História sveta (1÷6)
    · História Slovenska (1÷5)
    · História módy (1÷5).

                                       
    Členstvo na portáli
    Mám účet a chcem sa prihlásiť Prihlásiť sa
    Nemám účet, ale chcel by som ho získať Registrovať sa
    Poznámka pre autora

    Ak ste na stránke našli chybu, dajte nám vedieť

    Newsletter

    Nenechajte si ujsť žiadny nový článok

    @

    Copyright © 2013-2023 Wesline, s.r.o. Všetky práva vyhradené. Mapa stránky ako tabuľka | Kurzy | Prehľady