Con
scomposizione in fattori primi si intende l'operazione matematica che permette di trovare i
numeri primi il cui prodotto è uguale al numero indicato.
Questo
calcolatore permette di effettuare la scomposizione in automatico
ATTENZIONE questo
calcolatore ha dei limiti e potrebbe non funzionare con alcuni numeri molto grandi.
Note
Un numero primo è un numero divisibile
solo per
se stesso è per
1, non ha altri divisori che danno un numero intero.
Tutti i numeri pari ad eccezione di 2
non sono numeri primi.
Non tutti i numeri
dispari sono primi; ad esempio 3, 5 e 7 sono primi, ma 9 no in quanto è divisibile per 3.
Allo stato attuale non esiste un metodo per capire se un numero è primo o meno.
Un metodo manuale che funziona su piccole quantità di numeri è il
Crivello di Eratostene.
Negli altri casi non resta che verificare se
tutti i numeri che precedono il numero da verificare (N) sono o meno dei divisori, partendo dal numero 2, 3, 4, 5, 6,...N-1.
Un procedimento molto lungo nel caso di grandi numeri.