Prime Number Checker
Check prime numbers
Check prime numbers Funziona localmente nel tuo browser
Enter a whole number of 2 or more.
About the
Il controllo dei numeri primi ti dice se un numero intero è primo e, quando non lo è, nomina un divisore come prova. Questa seconda parte è la parte utile: affermare che un numero è composto è facile da verificare quando ti viene mostrato il fattore. Il controllo verifica i divisori fino alla radice quadrata del numero, motivo per cui restituisce immediatamente una risposta anche per valori grandi.
Where people use the
- Controllare un numero durante un esercizio di matematica o un problema con i compiti.
- Scelta di un numero primo per la dimensione di una tabella hash o per un'operazione modulo.
- Verificare un fattore che sospetti divida un numero.
- Esplorare quali numeri vicini a un dato valore sono primi.
How to use the
- 1
Inserisci un numero intero
Digitare un numero intero pari o superiore a 2. I decimali non sono accettati.
- 2
Esegui il controllo
Il risultato dice se il numero è primo o nomina un divisore che dimostra che non lo è.
- 3
Usa il divisore come prova
Se viene riportato un divisore, dividere il numero per esso conferma immediatamente la risposta.
- 4
Prova i valori vicini
Esegui alcuni numeri su entrambi i lati se stai cercando il prossimo numero primo.
Suggerimenti e migliori pratiche
- Il divisore riportato è la tua dimostrazione; dividere per esso per confermare il risultato.
- Limitati ai numeri fino a una quindicina di cifre per ottenere una risposta immediata.
- Ricorda che 1 non è primo e nemmeno qualsiasi numero negativo.
Domande frequenti
Perché si ferma alla radice quadrata?
Perché se un numero ha un fattore maggiore della radice quadrata, deve averne anche uno minore. Il test fino alla radice quadrata è quindi sufficiente e molto più veloce.
1 è primo?
No. Per definizione un primo ha esattamente due divisori distinti e 1 ne ha solo uno. Lo strumento richiede un numero pari o superiore a 2.
Vengono gestiti i numeri negativi?
No. La primalità è definita per gli interi positivi superiori a 1.
E i numeri molto grandi?
Il test fino alla radice quadrata è veloce per numeri fino a circa quindici cifre. Oltre a ciò, la divisione delle prove diventa lenta e un test probabilistico è la risposta abituale.
Qual è il più grande numero primo conosciuto?
Cambia man mano che vengono stabiliti i record. Questo strumento controlla un numero fornito anziché cercare numeri primi.