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
+retoques |
m m |
||
Línea 90:
'''devolver''' <math>\{ \text{lista factores } n \}</math>
Para las variantes del algoritmo que no utilicen una tabla de primos precalculada o un test de primalidad para obtener los números primos candidatos a ser factores, se pueden combinar ambos lemas, de manera que se va incrementando ''i'' en 2, 4, 2, 4.. a partir de 5 [<small>[[Implementación de algoritmos de teoría de números/Algoritmo de factorización en números primos#Lema 1|lema 1]]</small>][<small>[[Implementación de algoritmos de teoría de números/Algoritmo de factorización en números primos#Lema 2|lema 2]]</small>]
'''algoritmo''' <math>\text{factorización }(n)</math>
| |||