Divisibilidad
De Wikipedia
(Diferencia entre revisiones)
| Revisión de 18:09 15 abr 2007 Coordinador (Discusión | contribuciones) ← Ir a diferencia anterior |
Revisión de 18:16 15 abr 2007 Coordinador (Discusión | contribuciones) (→Criba de Eratóstenes) Ir a siguiente diferencia → |
||
| Línea 19: | Línea 19: | ||
| ==Números compuestos y números primos== | ==Números compuestos y números primos== | ||
| ===Criba de Eratóstenes=== | ===Criba de Eratóstenes=== | ||
| + | La [http://es.wikipedia.org/wiki/Criba_de_Erat%C3%B3stenes criba de Eratóstenes] es un algoritmo para hallar números primos que desarrolló un célebre matemático griego: [http://es.wikipedia.org/wiki/Erat%C3%B3stenes Eratóstenes]. | ||
| {{AI|titulo=Actividades Interactivas - ''Criba de Eratóstenes''|enunciado= | {{AI|titulo=Actividades Interactivas - ''Criba de Eratóstenes''|enunciado= | ||
| :*[http://descartes.cnice.mecd.es/1y2_eso/Multiplos_divisores/criba.htm Criba de Eratóstenes] | :*[http://descartes.cnice.mecd.es/1y2_eso/Multiplos_divisores/criba.htm Criba de Eratóstenes] | ||
Revisión de 18:16 15 abr 2007
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.
