Co je to prvočíslo?

Prvočíslo je celé číslo větší než 1 s přesně dvěma kladnými děliteli: 1 a samo sebe.

Ne. 1 není prvočíslo, protože má pouze jeden kladný dělitel.

Jak otestuji, zda je číslo prvočíslo?

Zkontrolujte, zda je dělitelné libovolným celým číslem z 2 až po druhou odmocninu čísla.

Kontrola prvočísel

Kalkulačka prvočísel

Q: Co je to složené číslo?

Složené číslo je celé číslo větší než 1, které má faktory jiné než 1 a samo sebe.

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

Celé číslo

Výsledek

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{testované dělitele} \le \sqrt{n}\]

Přesný deterministický Miller–Rabinův test pro neznaménkové 64bitové celé číslo. Zadejte celé číslo s absolutní hodnotou nejvýše 9 007 199 254 740 991.

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

Příklady

Počet	Výsledek
2	Prvočíslo
9	Složené číslo · 3 × 3
17	Prvočíslo
21	Složené číslo · 3 × 7
97	Prvočíslo

Související matematické nástroje

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.