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 PR:CEM. |
m Correcciones menores PR:CEM. |
||
Línea 66:
(*): Un número compuesto (llamemoslo C) no puede tener más de un factor primo que sea mayor a su raíz cuadrada
Dem: Supongamos
Sea dA = A - raizcuad(C)
Sea dB = B - raizcuad(C)
| |||