Divisibilidad
De Wikipedia
(Diferencia entre revisiones)
| Revisión de 18:16 15 abr 2007 Coordinador (Discusión | contribuciones) (→Criba de Eratóstenes) ← Ir a diferencia anterior |
Revisión de 18:20 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]. | + | 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ó el célebre matemático griego [http://es.wikipedia.org/wiki/Erat%C3%B3stenes Eratóstenes] en el siglo III a.C. |
| {{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:20 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ó el célebre matemático griego Eratóstenes en el siglo III a.C.
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.
