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 відповідей
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