Historie úprav

Avatar uživatele

Odpověděl/a – 30.září 13:21

vypočítať približnú druhú odmocninu čísla.
postupne testovať na deliteľnosť všetkými prvočíslami menšími ako je tá druhá odmocnina.

Avatar uživatele

Odpověděl/a – 30.září 13:26

vypočítať približnú druhú odmocninu čísla.
postupne testovať na deliteľnosť všetkými prvočíslami menšími ako je tá druhá odmocnina.
Doplňuji:
to je tá najjednoduchšia metóda.

môžeš to samozrejme riešiť pomocou Fermatovej vety alebo Rabin-Millerovým testom.

nakoľko nepoznám úroveň vášho vzdelania, zvolil som tú najjednoduchšiu metódu.