Diferencia entre revisiones de «Implementación de algoritmos de teoría de números/Algoritmo de factorización en números primos»
Contenido eliminado Contenido añadido
Convierto las notas en verdaderas notas al pie (faltaría pasar las formulas a sintaxis de LaTeX)) |
|||
Línea 64:
Si N = 1, entonces el número no es factorizable.
si N = 2, o N = 3: agregamos N a Ps, devolvemos Ps
i=
si N es divisible por 2, agregar 2 a Ps, hacer N = N/2
si N es divisible por 3, agregar 3 a Ps, hacer N = N/3
mientras
si i es primo, y N es divisible por i
agregamos i a Ps
Hacemos N = N/i
Línea 76 ⟶ 77:
fin-si
fin-mientras
devolvemos Ps
</pre>
| |||