fattore primo

In teoria dei numeri, i fattori primi di un intero positivo sono i numeri primi che lo dividono esattamente, cioè senza resto. Due interi positivi sono coprimi se e solo se non hanno fattori primi in comune. L'intero è comprimo ad ogni intero positivo, compreso sé stesso. Questo poiché non ha fattori primi; è il prodotto vuoto. La fattorizzazione prima di un intero positivo è la lista dei suoi fattori primi, insieme con la massima potenza di ogni primo che divide esattamente l'intero. Il teorema fondamentale dell'aritmetica dice che ogni intero positivo ha una fattorizzazione prima unica.