Verificatore di numeri primi
Calcolatore di numeri primi
Controlla se un numero è primo o composito, consulta test fattoriali, note di divisibilità, esempi e strumenti relativi ai numeri. Inserisci un numero intero e la calcolatrice controlla la divisibilità fino alla radice quadrata del numero.
Controlla se un numero è primo
97 è il primo.
Test dei numeri primi
Per testare un numero n, controlla la divisibilità per interi da 2 fino alla radice quadrata di n.
\[\text{divisori verificati} \le \sqrt{n}\]
Test deterministico esatto di Miller–Rabin per numeri interi senza segno a 64 bit. Inserisci un intero con valore assoluto non superiore a 9.007.199.254.740.991.
Se nessuno divide pari, il numero è primo.
Esempi
| Numero | Risultato |
|---|---|
| 2 | Numero primo |
| 9 | Numero composto · 3 × 3 |
| 17 | Numero primo |
| 21 | Numero composto · 3 × 7 |
| 97 | Numero primo |
Strumenti matematici correlati
Calcolatore numero primo FAQ
1 è primo?
No. Un numero primo deve avere esattamente due divisori positivi, e 1 ne ha solo uno.
2 è primo?
Sì. 2 è primo ed è l’unico numero primo pari.
Perché testare solo fino alla radice quadrata?
Se un numero ha un fattore maggiore della sua radice quadrata, deve avere anche un fattore di corrispondenza minore della radice quadrata.
Cos’è un numero composito?
Un numero composito ha più di due divisori positivi, come 4, 6, 8, 9, 10 e 12.