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 16 revisiones desde w:es:Algoritmo de factorización en números primos: importo el historial completo |
Sin resumen de edición |
||
Línea 11:
i = 2
mientras i < (N+1) y N no sea 1
si i es primo, y N es divisible por
agregamos i a Ps
Hacemos N = N/i
Línea 28:
i=2
mientras i < (raizcuad(n)+1) y N no sea 1
si i es primo, y N es divisible por
agregamos i a Ps
Hacemos N = N/i
Línea 50:
si N es divisible por 3, agregar 3 a Ps, hacer N = N/3
mientras i < (raizcuad(n)+1) y N no sea 1
si (i-1) es primo, y N es divisible por
agregamos i a Ps
Hacemos N = N/i
| |||