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 Raulshc movió la página Algoritmo de factorización en números primos a Implementación de algoritmos de teoría de números/Algoritmo de factorización en números primos: Traslado de página suelta a su libro correspondiente:[[Implementaci... |
+página integrada en el libro Implementación de algoritmos de teoría de números |
||
Línea 1:
Un '''Algoritmo de factorización en números primos''' es un [[algoritmo]] para generar una lista de números primos, el más obvio es:
Línea 81 ⟶ 80:
6n+4 es divisible por 2 SIEMPRE
6n+1 y 6n-1 (o lo que es lo mismo a efectos del análisis, 6n+5), no proporcionan ninguna garantía de divisibilidad, por lo tanto los números primos solo pueden encontrarse entre ellos).
| |||