Verificatore di numeri primi
Verifica se un numero è primo e visualizza la sua scomposizione in fattori primi.
Formula
How this is calculated
Inserisci un singolo numero intero n. Lo strumento verifica prima che l'input sia un intero finito entro l'intervallo sicuro (fino a 2^53 − 1); valori più grandi vengono rifiutati perché l'aritmetica in virgola mobile non può più rappresentarli esattamente. Esegue quindi un test di primalità.
Un numero è primo quando è maggiore di 1 ed è divisibile solo per 1 e per se stesso. La divisione di prova controlla i divisori candidati, ma solo fino a √n: se n avesse un fattore maggiore della sua radice quadrata, il co-fattore associato sarebbe minore della radice quadrata e sarebbe già stato trovato. Il test scarta in anticipo i multipli di 2 e 3, poi esamina i candidati rimanenti a passi di 6 (la forma 6k ± 1), saltando i numeri che non possono mai essere primi e mantenendo la ricerca veloce.
Se n è composto, lo strumento lo fattorizza dividendo ripetutamente per il più piccolo fattore primo, producendo la fattorizzazione in fattori primi in forma esponenziale (es. 360 = 2³ × 3² × 5). Casi limite: 0, 1 e i numeri negativi non sono né primi né composti, e 2 è l'unico numero primo pari.
Informazioni su questo calcolatore
Un numero primo è un numero intero maggiore di 1 i cui unici divisori sono 1 e se stesso. I numeri con divisori aggiuntivi sono composti, mentre 0 e 1 non sono né primi né composti.
Questo verificatore utilizza la divisione per tentativi: prova i possibili divisori solo fino alla radice quadrata del numero, il che è sufficiente perché qualsiasi fattore più grande deve abbinarsi a uno più piccolo. Per i numeri composti restituisce anche la scomposizione in fattori primi, espressa in forma esponenziale come 360 = 2³ × 3² × 5.
Domande frequenti
No. Un numero primo deve avere esattamente due divisori distinti (1 e se stesso). Il numero 1 ha un solo divisore, quindi non è né primo né composto.
Se un numero n ha un divisore più grande di √n, il co-divisore corrispondente deve essere più piccolo di √n, quindi controllare fino alla radice quadrata intercetta ogni fattore.
2 è il più piccolo e l'unico numero primo pari. Ogni altro numero pari è divisibile per 2 e quindi composto.
Conosciuto anche come
TG we-Calculate Editorial Team. (2026). Verificatore di numeri primi [Online calculator]. TG we-Calculate. https://we-calculate.com/it/calculator/prime-number-checker
TG we-Calculate Editorial Team. "Verificatore di numeri primi." TG we-Calculate. 2026. https://we-calculate.com/it/calculator/prime-number-checker.
TG we-Calculate Editorial Team, "Verificatore di numeri primi," TG we-Calculate, 2026. [Online]. Available: https://we-calculate.com/it/calculator/prime-number-checker
@misc{wecalculate_prime_number_checker, title = {Verificatore di numeri primi}, author = {{TG we-Calculate Editorial Team}}, howpublished = {\url{https://we-calculate.com/it/calculator/prime-number-checker}}, year = {2026}, note = {TG we-Calculate} }
Questo calcolatore ti è stato utile?