Preverjevalnik praštevil
Preverite, ali so števila praštevila, oglejte si njihovo praštevilo in naslednjo praštevilo.
Preverjevalnik praštevil
Prilepite eno številko na vrstico – tudi vejice in presledki delujejo – in za vsako se takoj preveri primalnost. Praštevila so označena s praštevili; kompoziti prihajajo s svojo popolno prafaktorizacijo, tako da 42 postane 42 = 2 × 3 × 7 in na prvi pogled lahko vidite, zakaj ne uspe. Vklopite "Pokaži naslednjo praštevilo" in vsaka vrstica poimenuje tudi najbližjo praštevilo nad številom, kar je priročno pri iskanju velikosti tabele praštevil ali zgoščenega modula.
Preverjevalnik obravnava cele sklope: sezname domačih nalog, velikosti zgoščenih veder kandidatov, obsege ID-jev, vnose uganke. Posebni primeri so razloženi namesto preskočeni — 1 je označeno, da ni praštevilo po definiciji, 0 in negativna števila so označena s kratkim razlogom, vse, kar ni celo število, pa dobi mirno opombo na vrstico, namesto da bi iztirilo. Seštevek v živo šteje, koliko števil ste preverili in koliko števil se je izkazalo za praštevilo.
Orodje pod pokrovom uporablja deterministično poskusno deljenje: delite z 2 in 3, nato preizkusite 6k±1 kandidatov do kvadratnega korena. To je točno – brez verjetnostnega testa, brez lažnih pozitivnih rezultatov – za cela števila do 15 števk (pod 10^15). Ker številke blizu te meje zahtevajo milijone delitev, en sam zagon sprejme največ 20 števil nad milijardo; manjše število je neomejeno.
Vse teče v vašem brskalniku. Številke, ki jih preverite, se nikoli ne naložijo, zabeležijo ali delijo – koristno je vedeti, kdaj je seznam izpitno gradivo ali identifikatorji proizvodnje.