Kontrola prvočísel

Kalkulačka prvočíselnosti

Zkontrolujte, zda je číslo prvočíslo nebo kompozit, podívejte se na faktorové testy, poznámky k dělitelnosti, příklady a související nástroje pro čísla. Zadejte celé číslo a kalkulačka zkontroluje dělitelnost až na druhou odmocninu z čísla.

Zkontrolujte, zda je číslo prvočíslo

Kontrola prvočísel

97 je prvoklasný.

Test s prvočísly

Pro ověření čísla n zkontrolujte dělitelnost celými čísly z 2 přes druhou odmocninu z n.

\[\text{test divisors} \le \sqrt{n}\]

Pokud se žádný dělí rovnoměrně, číslo je prvočíslo.

Příklady

PočetVýsledek
2Prime
9Kompozit, dělitelný 3
17Prime
21Složený vektor, dělitelný 3 a 7
97Prime

Kalkulačka prvočíselnosti FAQ

Je 1 prime?

Ne. Prvočíslo musí mít přesně dva kladné dělitele a 1 má pouze jeden.

Je 2 prime?

Ano. 2 je prvočíslo a je jediným sudým prvočíslem.

Proč testovat jen do druhé odmocniny?

Pokud má číslo faktor větší než jeho druhá odmocnina, musí mít také spojovací faktor menší než druhá odmocnina.

Co je to složené číslo?

Složené číslo má více než dva kladné dělitele, například 4, 6, 8, 9, 10 a 12.