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.
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.