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
Sin resumen de edición |
+cm |
||
Línea 1:
Un '''Algoritmo de factorización en números primos''' es un [[algoritmo]] para generar una lista de números primos
== Algoritmos comunes ==
<pre>
Línea 37 ⟶ 39:
devolvemos Ps
</pre>
Otro, que combina ambos, consiste en, además, ir incrementando i de a 2, 4, 2, 4.. (**)
Línea 61 ⟶ 62:
</pre>
== Notas ==
(*): Un número compuesto (llamemoslo C) no puede tener más de un factor primo que sea mayor a su raíz cuadrada
|