Verificatorul numărului prim
Verificați dacă numerele sunt prime, vedeți descompunerea lor în factori primi și următorul prim.
Verificatorul numărului prim
Lipiți câte un număr pe linie - și virgulele și spațiile funcționează - și fiecare este verificat instantaneu pentru primalitate. Primele sunt etichetate prime; compozitele vin cu factorizarea lor prima completă, așa că 42 devine 42 = 2 × 3 × 7 și puteți vedea dintr-o privire de ce eșuează. Activați „Afișați următorul prim” și fiecare linie numește, de asemenea, cel mai apropiat prim de deasupra numărului, ceea ce este la îndemână atunci când căutați o dimensiune prime a tabelului sau un modul hash.
Verificatorul se ocupă de loturi întregi: liste de teme, dimensiunile candidaților, intervale de identificare, intrări puzzle. Cazurile speciale sunt explicate mai degrabă decât sărite - 1 este marcat ca nu prim prin definiție, 0 și numerele negative sunt marcate cu un motiv scurt și orice lucru care nu este un număr întreg primește o notă calmă pe linie în loc să deraieze cursa. Numărul în timp real numără câte numere ai verificat și câte au ieșit prime.
Sub capotă instrumentul folosește diviziunea de probă deterministă: împărțiți la 2 și 3, apoi testați 6k±1 candidați până la rădăcina pătrată. Este exact - fără test probabilistic, fără fals pozitive - pentru numere întregi de până la 15 cifre (sub 10^15). Deoarece numerele apropiate de această limită iau milioane de divizii, o singură rundă acceptă cel mult 20 de numere peste un miliard; numerele mai mici sunt nelimitate.
Totul rulează în browserul tău. Numerele pe care le verificați nu sunt niciodată încărcate, înregistrate sau partajate - util pentru a ști când lista este material de examen sau identificatori de producție.