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
m Correcciones menores, (WP:CEM) |
m +cat +salida |
||
Línea 1:
{{a wikilibros}}
Un
<pre>
Sea N el número compuesto a factorizar
Sea Ps la lista de números primos actualmente obtenida
Línea 17 ⟶ 18:
fin-si
fin-mientras
devolvemos
</pre>
Otro, similar pero que consiste en iterar hasta la raíz cuadrada de N (*)
<pre>
Si N = 1, entonces el número no es factorizable.
si N = 2, o N = 3: agregamos N a Ps, devolvemos Ps
Línea 34 ⟶ 37:
Agregamos N a Ps
devolvemos Ps
</pre>
Otro, que combina ambos, consiste en, además, ir incrementando i de a 2, 4, 2, 4.. (**)
<pre>
aumentar=2
Si N = 1, entonces el número no es factorizable.
Línea 54 ⟶ 60:
Agregamos N a Ps
devolvemos Ps
</pre>
Línea 76 ⟶ 82:
6n+4 es divisible por 2 SIEMPRE
6n+1 y 6n-1 (o lo que es lo mismo a efectos del analisis, 6n+5), no proporcionan ninguna garantía de divisibilidad, por lo tanto los números primos solo pueden encontrarse entre ellos).
[[Categoría:Algoritmos]]
| |||