You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Fórmula de Polignac<br />
Esta útil fórmula la estudiamos en la entrada<br />
http://hojaynumeros.blogspot.com.es/2009/02/formula-de-polignac.html,<br />
a la que remitimos para su definición y estudio.<br />
La fórmula recorre todas las potencias de los factores primos menores que n y<br />
para cada una de ellas evalúa la parte entera del cociente de n entre cada una<br />
de las potencias.<br />
El resultado equivale al exponente del factor primo dentro del factorial. Esto<br />
nos da una oportunidad para encontrar la parte libre de dicho factorial:<br />
<br />
Recorremos todos los números primos menores que nA cada uno le<br />
aplicamos la fórmula de Polignac<br />
<br />
Si su exponente es par, pertenece a la parte cuadrada del factorial, y no nos<br />
interesa.<br />
<br />
Si es impar, pertenecerá la parte libre, es decir, a g(n), tomándolo con<br />
exponente la unidad.<br />
No es difícil programar como función estos cálculos. Este listado lo entenderás<br />
bien. Devuelve un cero si el número no es primo y su exponente dentro del<br />
factorial si lo es:<br />
Public Function polignac(n, p) n es el número y p el primo<br />
Dim pol, pote<br />
103