Prímszám-ellenőrző
Ellenőrizd, hogy a számok prímek-e, nézd meg a prímtényezős felbontásukat és a következő prímet.
Kapcsolódó eszközök
Prímszám-ellenőrző
Illessz be soronként egy számot — a vessző és a szóköz is működik —, és mindegyik azonnal ellenőrzésre kerül. A prímek prímszám címkét kapnak; az összetett számok teljes prímtényezős felbontással érkeznek, a 42-ből így 42 = 2 × 3 × 7 lesz, és egy pillantással látszik, miért bukott el a teszten. Kapcsold be a „Következő prímszám megjelenítése" beállítást, és minden sor megnevezi a szám utáni legközelebbi prímet is — jól jön, ha prím táblaméretet vagy hash-modulust keresel.
Az ellenőrző egész kötegeket kezel: házifeladat-listákat, hash-tábla méretjelölteket, azonosító-tartományokat, fejtörők bemeneteit. A különleges eseteket elmagyarázza, nem átugorja — az 1 definíció szerint nem prím, a 0 és a negatív számok rövid indoklást kapnak, és ami nem egész szám, az soronkénti nyugodt megjegyzést kap ahelyett, hogy az egész futást megakasztaná. Az élő összesítő mutatja, hány számot ellenőriztél, és hány bizonyult prímnek.
A motorháztető alatt determinisztikus próbaosztás fut: osztás 2-vel és 3-mal, majd 6k±1 jelöltek a négyzetgyökig. Ez pontos eredmény — nincs valószínűségi teszt, nincs téves riasztás — legfeljebb 15 számjegyű egészekre (10^15 alatt). Mivel a határ közelében lévő számok milliónyi osztást igényelnek, egy futás legfeljebb 20 darab egymilliárd feletti számot fogad el; a kisebb számokra nincs korlát.
Minden a böngésződben fut. Az ellenőrzött számok soha nem kerülnek feltöltésre vagy naplózásra — jó tudni, ha a lista vizsgaanyag vagy éles azonosítókat tartalmaz.