Author's photo
Ján F.
matematika

Ako zistím či je veľké číslo prvočíslo?

Ako zistím, či je veľké číslo prvočíslo bez toho, aby som ho musel skúšať postupne deliť menšími prvočíslami až dokým nezistím jeho nedelitelnosť žiadnym z dlhého radu prvočísel?

2 odpovede
Staci testovat prvocisla mensie ako je odmocnina velkeho cisla ;-)
Testovanie veľkých prvočísel je skoro priemyselné odvetvie. Pozite tu:
https://cs.wikipedia.org/wiki/Test_prvo%C4%8D%C3%ADselnosti