La fattorizzazioni di interi è interessante per le prospettive matematiche e pratiche. Matematicamente, per esempio, il calcolo di funzioni moltiplicative nella teoria dei numeri per un particolare numero richiede la fattorizzazione del numero. Similmente, la fattorizzazione intera di un particolare numero può aiutare nella prova che un numero associato è rpimo. Praticamente, molti algoritmi a chiave pubblica, incluso l'algoritmo RSA, si fidano sul fatto che la disponibilità pubblica del modulo non può essere fattorizzata. Se questo è fattorizzato, la chiave privata può essere facilmente calcolata. Fino a poco tempo fa, RSA-512, che utilizza un modulo a 512 bit (155 cifre), era comunemente utilizzato ma ora può essere facilmente rotto.