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
+cm |
m m |
||
Línea 3:
== División por tentativa ==
El algoritmo más sencillo y común para la factorización de enteros es la '''división por tentativa'''. Consiste en intentar dividir ''n'' entre todo número primo menor o igual a ''n''. Si se encuentra un
Si ''n'' es el número a factorizar, el algoritmo devuelve una lista de números primos factores de ''n''. Si ''n'' = 1, entonces el número no es factorizable por ningún número primo (es 1).
Línea 20:
'''devolver''' <math>\{ \text{lista factores } n \}</math>
Con respecto a
*<math>i \in \mathbb{P}</math> significa que ''i'' pertenece al conjunto de los números primos
| |||