Kontrola prvočísel
Ověřte, zda jsou čísla prvočísla, prohlédněte si jejich prvočíselný rozklad i nejbližší další prvočíslo.
Související nástroje
Kontrola prvočísel
Vložte jedno číslo na řádek — fungují i čárky a mezery — a každé se okamžitě ověří. Prvočísla dostanou označení prvočíslo; složená čísla přijdou s úplným prvočíselným rozkladem, takže ze 42 se stane 42 = 2 × 3 × 7 a na první pohled vidíte, proč testem neprošlo. Zapněte „Zobrazit další prvočíslo" a u každého řádku se objeví i nejbližší větší prvočíslo — hodí se při hledání prvočíselné velikosti tabulky nebo modulu pro hašování.
Nástroj zvládne celé dávky: seznamy z domácích úkolů, kandidáty na velikost hašovací tabulky, rozsahy ID, vstupy do hlavolamů. Speciální případy vysvětlí, nikoli přeskočí — 1 je označena jako není prvočíslo podle definice, 0 a záporná čísla dostanou krátký důvod a cokoli, co není celé číslo, dostane klidnou poznámku u řádku místo zrušení celého běhu. Živý součet ukazuje, kolik čísel jste ověřili a kolik z nich jsou prvočísla.
Uvnitř běží deterministické zkusmé dělení: dělení dvojkou a trojkou a poté kandidáti 6k±1 až po odmocninu. Výsledek je přesný — žádný pravděpodobnostní test, žádné falešné poplachy — pro celá čísla do 15 číslic (pod 10^15). Protože čísla u této hranice vyžadují miliony dělení, jeden běh přijme nejvýše 20 čísel nad miliardu; menší čísla omezená nejsou.
Vše běží ve vašem prohlížeči. Ověřovaná čísla se nikam nenahrávají ani nelogují — což se hodí, když jde o zadání zkoušky nebo produkční identifikátory.