Vai al contenuto

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.

Reimposta

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.

Informazioni su OneClick Pro

OneClick Pro è una raccolta gratuita di oltre 150 strumenti web per le attività quotidiane: convertire immagini e unità di misura, formattare e convalidare codice, controllare domini e SEO, lavorare con testi, date e numeri. Ogni strumento funziona senza registrazione né abbonamento; i dati inseriti vengono usati solo per calcolare il risultato e non vengono mai salvati. Usatelo come cassetta degli attrezzi per attività occasionali oppure aggiungete ai preferiti gli strumenti che usate ogni giorno.