Avatar uživatele
AlexaMasova

Jak zjistit prvočíslo

Nevíte jak mužů zjistit jestli je nějaké číslo prvočíslo? Děkuji..
Doplňuji:
chodím do 7.třídy a teprve dnes jsme se to učili a já to nepochopila:-(

Uzamčená otázka

ohodnoťte nejlepší odpověď symbolem palce

Zajímavá 0 před 4101 dny Sledovat Nahlásit



Nejlepší odpověď
Avatar uživatele
beer

Nejlépe v učebnici, nebo zde:
http://cs.wiki­pedia.org/wiki/Prvo­číslo

0 Nominace Nahlásit

Další odpovědi
Avatar uživatele
arygnoc

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.

Upravil/a: arygnoc

0 Nominace Nahlásit


Diskuze k otázce

U otázky nebylo diskutováno.

Nový příspěvek