Calcolatore di fattori
Fornisci un numero intero per calcolare i fattori e i fattori primi.
Qual è il fattore?
Nella moltiplicazione, il fattore è un numero intero moltiplicato per ottenere altri numeri interi. Per esempio, 6 × 5 = 30. In questo esempio, 6 e 5 sono i fattori di 30. 1, 2, 3, 10, 15 e 30 sono anche fattori di 30. In sostanza è un numero intero. di A è un altro fattore di numero intero. di B, purché di B Può essere diviso di A Nessun resto. I fattori sono importanti quando si lavora con i punteggi e quando si cerca di trovare i modelli nei numeri.
La decomposizione del fattore primo consiste nella ricerca di numeri primi, che, quando moltiplicati, restituiscono il numero indirizzato. Ad esempio, la decomposizione del fattore primo di 120 è 2 × 2 × 2 × 3 × 5. Quando si calcola la decomposizione del fattore primo di un numero, è utile usare l'albero dei fattori. Utilizzo di 120:
|
120
/\
2 60
/\
2 30
/\
2 15
/\
3 5
|
Da questo semplice esempio di 120, è chiaro che la decomposizione dei fattori primi diventerà rapidamente molto ingombrante. Sfortunatamente, attualmente non esiste alcun algoritmo di decomposizione dei fattori primi che sia efficace per numeri molto grandi. Molti calcolatori, inclusi quelli presenti in questa pagina, non possono calcolare più di un certo numero di fattori primi. Diversi ricercatori hanno lavorato insieme per scomporre l’RSA-768 a 232 cifre, impiegando centinaia di macchine per due anni.
Anche se non è stato trovato alcun algoritmo valido, non è stato ancora dimostrato che tale algoritmo non esiste, lasciando spazio a chiunque sia interessato ad un algoritmo matematico (o a dimostrare l'assenza di algoritmi in qualche teorema autoproclamato)!
