Haphazard Blog

Números primos y compuestos | Criba de Eratóstenes. Antes de empezar, refresquemos conceptos: • Número compuesto: Número con 1 o más divisores aparte de 1 y sobre el mismo. • Número primo: Número con únicamente 2 divisores: 1 y el mismo. Criterios de divisibilidad. • 2: Aplica a todos los números par. • 3: Aplica a números que al sumar sus dígitos sean múltiplos de 3. • 5: Aplica a números terminados en 5 y 0. • 7: Aplica a números que, restando el último dígito multiplicado por 2 al resto de dígitos sobrantes, de como resultado un número múltiplo de 7. Ej: 595: 59 - (5*2)= 49 Criba de Eratóstenes Consiste en un método para encontrar los números primos en determinada cantidad "n" dada de números naturales. Para ello, se escriben los números naturales entre 2 y "n" en una tabla, creando filas a cada 10 números (o cualquiera que preferiblemente acabe en 0 o 5).   Empezando por el 2, que se toma como número primo, se marcan todos lo