Overenie prvočísel
Overte, či sú čísla prvočísla, pozrite si ich prvočíselný rozklad aj najbližšie ďalšie prvočíslo.
Súvisiace nástroje
Overenie prvočísel
Vložte jedno číslo na riadok — fungujú aj čiarky a medzery — a každé sa okamžite overí. Prvočísla dostanú označenie prvočíslo; zložené čísla prídu s úplným prvočíselným rozkladom, takže zo 42 sa stane 42 = 2 × 3 × 7 a na prvý pohľad vidíte, prečo testom neprešlo. Zapnite „Zobraziť ďalšie prvočíslo" a pri každom riadku sa objaví aj najbližšie väčšie prvočíslo — hodí sa pri hľadaní prvočíselnej veľkosti tabuľky alebo modulu pre hešovanie.
Nástroj zvládne celé dávky: zoznamy z domácich úloh, kandidátov na veľkosť hešovacej tabuľky, rozsahy ID, vstupy do hlavolamov. Špeciálne prípady vysvetlí, nie preskočí — 1 je označená ako nie prvočíslo podľa definície, 0 a záporné čísla dostanú krátky dôvod a čokoľvek, čo nie je celé číslo, dostane pokojnú poznámku pri riadku namiesto zrušenia celého behu. Živý súčet ukazuje, koľko čísel ste overili a koľko z nich sú prvočísla.
Vnútri beží deterministické skúšobné delenie: delenie dvojkou a trojkou a potom kandidáti 6k±1 až po odmocninu. Je to presný výsledok — žiadny pravdepodobnostný test, žiadne falošné poplachy — pre celé čísla do 15 číslic (pod 10^15). Keďže čísla pri tejto hranici vyžadujú milióny delení, jeden beh prijme najviac 20 čísel nad miliardu; menšie čísla obmedzené nie sú.
Všetko beží vo vašom prehliadači. Overované čísla sa nikam nenahrávajú ani nelogujú — čo sa hodí, keď ide o zadanie skúšky alebo produkčné identifikátory.