Primtalskontroll
Kontrollera om tal är primtal, se deras primtalsfaktorisering och nästa primtal.
Primtalskontroll
Klistra in en siffra per rad – kommatecken och blanksteg fungerar också – och var och en kontrolleras omedelbart för primalitet. Primer är märkta prime; kompositer kommer med sin fulla primtalsfaktorisering, så 42 blir 42 = 2 × 3 × 7 och du kan med ett ögonkast se varför det misslyckas. Slå på "Visa nästa primtal" och varje rad namnger också närmaste primtal ovanför talet, vilket är praktiskt när du letar efter en primtalstabellstorlek eller hashmodul.
Checkaren hanterar hela partier: läxlistor, kandidatstorlekar på hash-bucket, ID-intervall, pusselinmatningar. Speciella fall förklaras snarare än hoppas över — 1 är markerat som inte primtal per definition, 0 och negativa tal flaggas med en kort anledning, och allt som inte är ett heltal får en lugn not per rad istället för att spåra ur löpningen. Livet räknar hur många siffror du kontrollerat och hur många som blev primtal.
Under huven använder verktyget deterministisk provdelning: dividera med 2 och 3, testa sedan 6k±1 kandidater upp till kvadratroten. Det är exakt - inget probabilistiskt test, inga falska positiva - för heltal upp till 15 siffror (under 10^15). Eftersom nummer nära den gränsen tar miljontals divisioner, accepterar en enda körning högst 20 nummer över en miljard; mindre antal är obegränsade.
Allt körs i din webbläsare. Siffrorna du kontrollerar laddas aldrig upp, loggas eller delas - användbart att veta när listan är examensmaterial eller produktionsidentifierare.