Author's photo
Michaella N.
informatika - sš

Informatika - Python

dostala som úlohu Vytvorte aplikáciu, ktorá vypíše či zadané číslo je prvočíslo. Okrem toho aplikácia vypíše všetky prvočísla menšie ako zadané číslo. Došla som po to ako vypíše či je alebo nie je prvočíslo ale neviem si dať rady s vypísaním všetkých prvočísel menších ako zadané čislo. Za odpoveď vopred ďakujem.

2 odpovede
Ahoj,
to co hladas je algoritmus ktory sa vola Eratostenovo sito (https://en.wikipedia.org/wiki/Sieve_of_Eratosthenes). Jeho implementacia je principialne velmi jednoduchal, pozri si GIF na wiki a hned pochopis o co sa jedna. Pointa algoritmu spociva v tom, ze zo zoznamu cisel postupne mazes nasobky.
Ďakujem