Documentos de Académico
Documentos de Profesional
Documentos de Cultura
La criba de Eratóstenes es un algoritmo que permite hallar todos los números primos
menores que un número natural dado N. Se forma una tabla con todos los números
naturales comprendidos entre 2 y N y se van tachando los números que no son primos
de la siguiente manera: cuando se encuentra un número entero que no ha sido tachado,
ese número es declarado primo, y se procede a tachar todos sus múltiplos. El proceso
termina cuando el cuadrado del mayor número confirmado como primo es mayor que N.
Contenido
[ocultar]
1 Proceso de criba
2 Pseudocódigo
3 Limitaciones
4 Véase también
5 Referencias
Proceso de criba [editar]
Determinemos, mediante este procedimiento, la lista de los números primos menores de
20.
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
3. Tercer paso: Tachamos todos los múltiplos del número que acabamos de
marcar como primo.
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
Resultado: Los números primos comprendidos entre 2 y 20 son: 2, 3, 5, 7, 11, 13, 17,
19.
Pseudocódigo [editar]
Acerca de la notación:
Limitaciones [editar]
El algoritmo se detiene cuando el cuadrado del último número primo encontrado es
mayor que 20 por la siguiente razón:
2) P < X < N.
Como X no fue tachado en el proceso, quiere decir que Y y Z no son menores que P. (1)
A su vez, tanto Y como Z deben ser menores que X, ya que X, Y, Z son naturales. (2)
Por lo tanto, X resulta mayor que N, siendo que fue definido como menor. La
conclusión es entonces, que no existe un X que cumpla las condiciones iniciales.
Obtenido de "http://es.wikipedia.org/wiki/Criba_de_Erat%C3%B3stenes"
Categoría: Algoritmos
Categoría oculta: Wikipedia:Artículos en desarrollo
Vistas
Artículo
Discusión
Editar
Historial
Herramientas personales
Registrarse/Entrar
Navegación
Portada
Portal de la comunidad
Actualidad
Cambios recientes
Página aleatoria
Ayuda
Donativos
Buscar
Ir Buscar
Herramientas
Български
Bosanski
Català
Česky
Dansk
Deutsch
English
Esperanto
فارسی
Suomi
Français
עברית
Hrvatski
Magyar
Bahasa Indonesia
Italiano
日本語
ქართული
한국어
Lietuvių
Македонски
Nederlands
Norsk (bokmål)
Polski
Português
Română
Русский
Sicilianu
Simple English
Slovenčina
Slovenščina
Српски / Srpski
Svenska
Türkçe
Українська
中文
Esta página fue modificada por última vez el 19:18, 19 ago 2008.
Contenido disponible bajo los términos de la Licencia de documentación libre de
GNU (véase Derechos de autor).
Wikipedia® es una marca registrada de la organización sin ánimo de lucro
Wikimedia Foundation, Inc.
Política de privacidad
Acerca de Wikipedia
Limitación de responsabilidad
criba de Eratóstenes
Método para encontrar todos los números primos menores a un número
dado n.
English | Español
Criba de Eratóstenes.
La Criba de Eratóstenes es un procedimiento para obtener los primeros
números primos.
- Se comienza con un panel en el que están colocados los números naturales a
partir del número 2. Normalmente se hace con los cien primeros números
naturales, aquí emplearemos solamente hasta el número 46.
- Comenzamos por el número 2, lo dejamos, pero a partir de él contamos de 2 en
2 y eliminamos los números que sean múltiplos de 2.
- El primer número de los que quedan es el 3, lo dejamos y desde el número 3
eliminamos los números que sean múltiplos de 3.
- El siguiente número de los que quedan es el 5, lo dejamos y desde el número 5
eliminamos los números que sean múltiplos de 5.
- Así vamos avanzando, cuando llegamos a un número que no ha sido eliminado lo
dejamos, pero a partir de él eliminamos los números que sean múltiplos de él. Así
hasta el final.
- Finalmente habrán quedado solamente números primos.
A Criba de Eratóstenes
Educación Primaria e ESO
Autoría :
Javier Rodríguez
CEIP L'Alzina. Molis de Rei
Descripción:
Descargar Paquetes : 1
Actividades : 27
Kilobytes : 267
La Criba de Eratóstenes
Criba de Eratóstenes
De Wikipedia, la enciclopedia libre
La criba de Eratóstenes es un algoritmo que permite hallar todos los números primos
menores que un número natural dado N. Se forma una tabla con todos los números
naturales comprendidos entre 2 y N y se van tachando los números que no son primos
de la siguiente manera: cuando se encuentra un número entero que no ha sido tachado,
ese número es declarado primo, y se procede a tachar todos sus múltiplos. El proceso
termina cuando el cuadrado del mayor número confirmado como primo es mayor que N.
Contenido
[ocultar]
1 Proceso de criba
2 Pseudocódigo
3 Limitaciones
4 Véase también
5 Referencias
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
3. Tercer paso: Tachamos todos los múltiplos del número que acabamos de
marcar como primo.
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
Pseudocódigo [editar]
Acerca de la notación:
Limitaciones [editar]
El algoritmo se detiene cuando el cuadrado del último número primo encontrado es
mayor que 20 por la siguiente razón:
2) P < X < N.
Como X no fue tachado en el proceso, quiere decir que Y y Z no son menores que P. (1)
A su vez, tanto Y como Z deben ser menores que X, ya que X, Y, Z son naturales. (2)
Por lo tanto, X resulta mayor que N, siendo que fue definido como menor. La
conclusión es entonces, que no existe un X que cumpla las condiciones iniciales.
Referencias [editar]
Samuel Horsley (1772): «KOΣKINON EPATOΣΘENOΥΣ. or, The Sieve of
Eratosthenes. Being an Account of His Method of Finding All the Prime
Numbers, by the Rev. Samuel Horsley, F. R. S.», en Philosophical Transactions
(1683-1775), vol. 62.
Walter Mora F. : «Criba de Eratóstenes», en Revista digital Matemática:
Educación e Internet, vol. 7, Nº 2.
Obtenido de "http://es.wikipedia.org/wiki/Criba_de_Erat%C3%B3stenes"
Categoría: Algoritmos
Categoría oculta: Wikipedia:Artículos en desarrollo
Vistas
Artículo
Discusión
Editar
Historial
Herramientas personales
Registrarse/Entrar
Navegación
Portada
Portal de la comunidad
Actualidad
Cambios recientes
Página aleatoria
Ayuda
Donativos
Buscar
Ir Buscar
Herramientas
En otros idiomas
Български
Bosanski
Català
Česky
Dansk
Deutsch
English
Esperanto
فارسی
Suomi
Français
עברית
Hrvatski
Magyar
Bahasa Indonesia
Italiano
日本語
ქართული
한국어
Lietuvių
Македонски
Nederlands
Norsk (bokmål)
Polski
Português
Română
Русский
Sicilianu
Simple English
Slovenčina
Slovenščina
Српски / Srpski
Svenska
Türkçe
Українська
中文
Esta página fue modificada por última vez el 19:18, 19 ago 2008.
Contenido disponible bajo los términos de la Licencia de documentación libre de
GNU (véase Derechos de autor).
Wikipedia® es una marca registrada de la organización sin ánimo de lucro
Wikimedia Foundation, Inc.
Política de privacidad
Acerca de Wikipedia
Limitación de responsabilidad