Divisibilidad
De Wikipedia
Menú:
| Enlaces internos | Para repasar | Para ampliar | Enlaces externos |
| Indice Descartes Manual Casio | Divisibilidad | WIRIS Geogebra Calculadora {{{enlaces}}} |
Tabla de contenidos |
Múltiplos y divisores
Propiedades
Criterios de divisibilidad
Números compuestos y números primos
Criba de Eratóstenes
La criba de Eratóstenes es un algoritmo para hallar números primos que desarrolló un célebre matemático griego: Eratóstenes.
Cómo averiguar si un número es primo
Ejemplo: Averiguar si un número es primo
- Averigua si el número 223 es primo.
Solución:
Efectuamos las siguientes divisiones por los distintos números primos: 2, 3, 5, 7,... hasta que sea divisible o el cociente sea menor o igual que el siguiente número primo por el que toca dividir:
- Dividimos 223 entre 2: cociente=111 y resto=1. No es divisible por 2.
- Dividimos 223 entre 3 porque 111>3: cociente=74 y resto=1. No es divisible por 3.
- Dividimos 223 entre 5 porque 74>5: cociente=44 y resto=3. No es divisible por 5.
- Dividimos 223 entre 7 porque 44>7: cociente=31 y resto=6. No es divisible por 7.
- Dividimos 223 entre 11 porque 31>11: cociente=20 y resto=3. No es divisible por 11.
- Dividimos 223 entre 13 porque 20>13: cociente=17 y resto=2. No es divisible por 13.
- Paramos y no dividimos 223 entre 17 porque 17 no es mayor que el anterior cociente, 17.
