4:03:50 12. 03. 2010
Eratosthenovo sito
Autor [Marián Olejár, Jr.] Pridané [30/07/04] Posledná zmena [15/03/07]
matematika, dejiny:
Jedna z prvých metód na určovanie prvočísel. Bola známa už od staroveku.
Spočíva v tom, že sa postupne odstraňujú zložené čísla. Najprv sa odstráni podľa podmienky číslo 1 (n>1). Potom sa odstránia čísla, ktoré sú násobkom čísla 2, okrem čísla 2. Odstránime násobky čísla 3, okrem čísla 3. Takto pokračujeme až do určitého prirodzeného čísla n. Potom čísla, ktoré nám zostali a sú menšie ako n, sú prvočíslami.
Podľa legendy Eratosthenes napísal rad prirodzených čísel na zvieraciu kožu a zložené čísla "prederavil". Tak mu vznikla "tabuľka" prvočísel veľmi podobná situ.
Citujte toto encyklopedické heslo ako:
Text: Marián Olejár, Jr.: Eratosthenovo sito; encyklopédia www.ys.sk
Odkaz: http://www.ys.sk/heslo/eratosthenovo_sito.php
Jedna z prvých metód na určovanie prvočísel. Bola známa už od staroveku.
Spočíva v tom, že sa postupne odstraňujú zložené čísla. Najprv sa odstráni podľa podmienky číslo 1 (n>1). Potom sa odstránia čísla, ktoré sú násobkom čísla 2, okrem čísla 2. Odstránime násobky čísla 3, okrem čísla 3. Takto pokračujeme až do určitého prirodzeného čísla n. Potom čísla, ktoré nám zostali a sú menšie ako n, sú prvočíslami.
Podľa legendy Eratosthenes napísal rad prirodzených čísel na zvieraciu kožu a zložené čísla "prederavil". Tak mu vznikla "tabuľka" prvočísel veľmi podobná situ.
Citujte toto encyklopedické heslo ako:
Text: Marián Olejár, Jr.: Eratosthenovo sito; encyklopédia www.ys.sk
Odkaz: http://www.ys.sk/heslo/eratosthenovo_sito.php