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
→Algoritmos comunes: +formato |
+cm |
||
Línea 1:
Un '''Algoritmo de factorización en números primos''' es un
== 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 número que es divisor de ''n'', en división entera, ese número es un factor de ''n''.
Línea 23 ⟶ 25:
*<math>i \mid n</math> significa que ''i'' divide a ''n''.
=== Mejoras ===
Otro, similar pero que consiste en iterar hasta la raíz cuadrada de N [<small>[[Implementación de algoritmos de teoría de números/Algoritmo de factorización en números primos#Nota 1|Nota 1]]</small>]
| |||