Em teoria dos números, o problema da fatoração/ fatoração de inteiros consiste em encontrar um divisor não trivial de um número composto; Por exemplo dado o número 91, o objetivo é encontrar um número tal como 7 que o divida. Se esses inteiros estão restritos a números primos, este processo é chamado de fatoração por números primos/fatoração prima.