Divisibilidad Y números Primos

Los criterios de divisibilidad nos sirven para saber si un número es divisible por otro sin necesidad de realizar la división.

Número Procedimiento Ejemplo

1 Todos los números. 1, 27, 456, 7685

2 Números que terminan en 0 o cifra par. 20, 354, 2468

3 Números que suman 3 o un múltiplo de 3. 111, 468, 1500

4 Números múltiplo de 4. 16, 224, 1032

5 Números que terminan en 0 o 5. 10, 55, 1635

6 Números divisibles por 2 o por 3. 132, 654

8 Tres últimas cifras son 000 o múltiplo de 8. 15000, 4984

9 Cifras suman 9 o múltiplo de 9. 324, 4689

10 Números que terminan en 0. 70, 560, 2340

15 Números divisibles por 3 o por 5. 90, 540

25 Números terminados en 00 o múltiplos de 25. 100, 250, 375

100 Números terminados en 00. 700, 45700, 8747300

CRIBA DE ERATÓSTENES

Algoritmo que permite encontrar los números primos menores que un número natural dado.

Se dará un ejemplo manejándolo por pasos.

1. Primer paso: se ponen los números del 2 a n.

2. Segundo paso: el primer número se tomará como primo (2).

3. Tercer paso: se tachan todos los números múltiplos del número primo (2).

4. Cuarto paso: se tachan los números del siguiente número que es 3, 5, 7, 11, 15.

NÚMEROS PRIMOS

Número entero mayor que uno, que tiene sólo dos divisores: el mismo y el 1.

No porque se llamen primos, significa que sean parientes de alguien, viene del latín “primus” que significa primero. Lo más sencillo que se puede hacer, para saber si un número es primo es la división.

Algunos números son: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 25, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101… entre otros muchos más.

...