Doido Dev

Princípio A dceomposição em fatores primos de um inteiro é feita por divisões sucessivas (trial division). Complexidade \(O(\sqrt{n})\) ou, com otimizações, \(O\left(\frac{\sqrt{n}}{\ln(\sqrt{n})}\right)\). Fatoração de um fatorial \(N!\) Dado um inteiro \(N\), decomponha \(N!\) em fatores primos e exiba cada base \(p_i\) com seu respectivo ex ...