Digite um número inteiro para fatorá-lo. O número será decomposto em seus fatores primos. A calculadora utiliza o algoritmo de divisão por tentativa.
O algoritmo é exato, isto é, dado um número inteiro qualquer, o algoritmo irá retornar uma lista com os fatores desse número. Entretanto, ele faz a fatoração em tempo exponencial
, uma vez que esse algoritmo é de força bruta.
Exemplos:
- Fatores de 2.042.040: [2,2,2,3,5,7,11,13,17]
- Fatores de 123: [3, 41]
- Fatores de -2618: [-2,7,11,17]