Controllo dei numeri primi
Controlla se i numeri sono primi, vedi la loro scomposizione in fattori primi e il numero primo successivo.
Controllo dei numeri primi
Incolla un numero per riga (funzionano anche virgole e spazi) e la primalità di ciascuno verrà verificata immediatamente. I numeri primi sono etichettati come primi; i compositi vengono forniti con la loro completa scomposizione in fattori primi, quindi 42 diventa 42 = 2 × 3 × 7 e puoi capire a colpo d'occhio perché fallisce. Attiva "Mostra numero primo successivo" e ogni riga nomina anche il numero primo più vicino sopra il numero, il che è utile quando si cerca la dimensione della tabella dei numeri primi o il modulo hash.
Il correttore gestisce interi batch: elenchi di compiti, dimensioni dei bucket di hash dei candidati, intervalli di ID, input di puzzle. I casi speciali vengono spiegati anziché saltati: 1 è contrassegnato come non primo per definizione, 0 e i numeri negativi vengono contrassegnati con una breve ragione e tutto ciò che non è un numero intero riceve una nota calma per riga invece di far deragliare la corsa. Il conteggio in tempo reale conta quanti numeri hai controllato e quanti sono risultati primi.
Dietro le quinte lo strumento utilizza la divisione di prova deterministica: dividere per 2 e 3, quindi testare 6k±1 candidati fino alla radice quadrata. Questo è esatto – nessun test probabilistico, nessun falso positivo – per numeri interi fino a 15 cifre (sotto 10^15). Poiché i numeri vicini a quel limite richiedono milioni di divisioni, una singola esecuzione accetta al massimo 20 numeri superiori a un miliardo; i numeri più piccoli sono illimitati.
Tutto funziona nel tuo browser. I numeri che controlli non vengono mai caricati, registrati o condivisi: è utile sapere quando l'elenco riguarda materiale d'esame o identificatori di produzione.