Fatorial: diferenças entre revisões

74 bytes adicionados ,  16h08min de 25 de maio de 2016
:<math>\sum_{i=1}^{\infty} \left\lfloor \frac{n}{p^i} \right\rfloor</math>
 
Esta fórmula permite que fatoriais grandes sejam fatorados eficientemente. A única desvantagem é ter que calcular todos os números primos até n!
 
O [[Teorema de Wilson]] diz que ''(p-1)! + 1'' é um múltiplo de ''p'' se, e somente se, ''p'' for um [[número primo]].
Utilizador anónimo