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.