DevToys Web Pro iconDevToys Web ProBlog
Valutaci:
Prova l'estensione del browser:

Verifica e Generatore di Numeri Primi

  • Decimale o esadecimale con prefisso 0x. Spazi, virgole e trattini bassi vengono ignorati. Fino a 1024 bit.

    Composto

    Divisibile per 3 (3 × 187).

    Lunghezza in bit
    10
    Cifre decimali
    3
    Primo precedente
  • 557
    Primo successivo
  • 563

    Generatore di primi casuali

    crypto.getRandomValues
    Dettagli tecnici

    Come funziona la verifica dei numeri primi

    Cosa fa lo strumento

    La verifica dei numeri primi indica se un intero è primo, composto o nessuno dei due, e mostra la sua lunghezza in bit, il numero di cifre e i primi più vicini ai due lati. Quando esiste un piccolo divisore, viene mostrato insieme al cofattore corrispondente. Un generatore integrato crea primi casuali con una lunghezza in bit esatta, da 2 a 1024 bit, usando il generatore di numeri casuali crittografico del browser.

    Casi d'uso comuni per sviluppatori

    Gli sviluppatori lo usano per scegliere dimensioni e moduli primi per tabelle hash, verificare costanti nel codice di hash e checksum, costruire vettori di test per esercizi RSA e Diffie–Hellman e risolvere sfide CTF che nascondono fattori in numeri grandi. Insegnanti e studenti usano i preset per capire perché i numeri di Carmichael ingannano il test di Fermat ma non quello di Miller–Rabin.

    Formati dati, tipi e varianti

    L'input può essere decimale o esadecimale con prefisso 0x, con spazi, virgole o trattini bassi come separatori di cifre. Tutta l'aritmetica usa i BigInt di JavaScript, quindi non c'è perdita di precisione. Sotto circa 3,3 × 10²⁴ il risultato è dimostrato esatto; sopra, la risposta è un probabile primo con un limite d'errore di 4⁻²⁴.

    Insidie comuni e casi limite

    0 e 1 non sono né primi né composti. Un probabile primo non è una dimostrazione, anche se la probabilità d'errore è minima. Lo strumento trova solo divisori inferiori a 10.000; un numero composto con soli fattori grandi viene indicato come composto senza i suoi fattori, perché fattorizzare numeri grandi è un problema molto più difficile del test di primalità.

    Quando usare lo strumento e quando il codice

    Usa questo strumento per verifiche rapide, didattica e CTF. Per la crittografia in produzione, genera le chiavi con una libreria affidabile come OpenSSL o la Web Crypto API, che aggiungono controlli, come le condizioni sui primi sicuri o sui residui, che un semplice primo casuale non garantisce.