DevToys Web Pro iconDevToys Web ProBlog
Evaluează-ne:
Încearcă extensia de browser:

Verificator și Generator de Numere Prime

  • Zecimal sau hexazecimal cu prefix 0x. Spațiile, virgulele și liniile de subliniere sunt ignorate. Până la 1024 biți.

    Compus

    Divizibil cu 3 (3 × 187).

    Lungime în biți
    10
    Cifre zecimale
    3
    Prim precedent
  • 557
    Prim următor
  • 563

    Generator de numere prime aleatoare

    crypto.getRandomValues
    Detalii tehnice

    Cum funcționează verificatorul de numere prime

    Ce face instrumentul

    Verificatorul de numere prime îți spune dacă un număr întreg este prim, compus sau niciunul, și afișează lungimea în biți, numărul de cifre și cele mai apropiate numere prime de ambele părți. Când există un divizor mic, acesta este afișat împreună cu cofactorul corespunzător. Un generator încorporat creează numere prime aleatoare cu lungime exactă în biți, de la 2 la 1024, folosind generatorul criptografic de numere aleatoare al browserului.

    Cazuri de utilizare frecvente pentru dezvoltatori

    Dezvoltatorii îl folosesc pentru a alege dimensiuni și module prime pentru tabele hash, pentru a verifica constante din codul de hash și sume de control, pentru a construi vectori de test la exerciții RSA și Diffie–Hellman și pentru a rezolva provocări CTF care ascund factori în numere mari. Profesorii și studenții folosesc presetările pentru a vedea de ce numerele Carmichael păcălesc testul Fermat, dar nu și Miller–Rabin.

    Formate de date, tipuri sau variante

    Intrarea poate fi zecimală sau hexazecimală cu prefix 0x, cu spații, virgule sau linii de subliniere ca separatori de cifre. Toată aritmetica folosește BigInt din JavaScript, deci fără pierdere de precizie. Sub aproximativ 3,3 × 10²⁴ rezultatul este exact demonstrat; peste această valoare răspunsul este probabil prim, cu limita de eroare 4⁻²⁴.

    Capcane frecvente și cazuri limită

    0 și 1 nu sunt prime și nici compuse. Probabil prim nu este o demonstrație, deși șansa de eroare este foarte mică. Instrumentul găsește doar divizori sub 10.000; numerele compuse cu factori doar mari sunt raportate ca fiind compuse fără factori, deoarece factorizarea numerelor mari este o problemă mult mai grea decât testarea primalității.

    Când folosești instrumentul și când codul

    Folosește acest instrument pentru verificări rapide, predare și probleme CTF. Pentru criptografie în producție, generează chei cu o bibliotecă verificată, precum OpenSSL sau Web Crypto API, și adaugă verificări pentru numere prime sigure sau condiții de rest pe care un simplu număr prim aleator nu le garantează.