# Calcolatore di scomposizione in fattori primi

Scomponete un numero intero di massimo 40 cifre nei suoi fattori primi, scritti con gli esponenti, ad esempio 360 = 2³ × 3² × 5. Il risultato indica anche se il numero è primo e quanti divisori ha.

## Domande frequenti

### Come trova i fattori il calcolatore?

Prima divide per i numeri primi più piccoli, poi verifica gli altri con il test di primalità di Miller-Rabin e scompone le parti composte con l'algoritmo rho di Pollard.

### Quanto può essere grande il numero?

Fino a 40 cifre. I numeri i cui due fattori primi più piccoli sono entrambi molto grandi, come il prodotto di due numeri primi di 20 cifre, possono richiedere troppo tempo; in tal caso lo strumento lo segnala.

### Come viene calcolato il numero di divisori?

Si parte dagli esponenti dei fattori primi: si aggiunge uno a ciascun esponente e si moltiplicano i risultati. 360 = 2³ × 3² × 5 ha (3+1)(2+1)(1+1) = 24 divisori.

### 1 è un numero primo?

No. Un numero primo ha esattamente due divisori, 1 e se stesso, quindi il più piccolo numero primo è 2. Il calcolatore accetta numeri da 2 in su.

### Quanto è affidabile il test di primalità?

Miller-Rabin con le prime 13 basi prime fornisce una risposta corretta per tutti i numeri inferiori a 3.3 × 10^24; per i numeri più grandi, la probabilità di una risposta errata è trascurabile.

### Posso usare separatori delle migliaia?

Sì. Spazi, virgole, trattini bassi e apostrofi tra le cifre vengono rimossi prima della scomposizione.

Il tuo annuncio qui?

[Scrivici](mailto:hi@dennn.is?subject=Pubblicit%C3%A0%20su%20OneClick%20Pro)

[Annuncio 433 strumenti per i vostri agenti IA tramite un unico server MCP.](https://multitaskai.com/it/?ref=oneclickpro)
