Significado de criba de Eratóstenes | Sinónimos y oraciones con ejemplos de uso de criba de Eratóstenes

Definición de criba de Eratóstenes

La criba de Eratóstenes es un método en Matemáticas para encontrar todos los números primos menores que un número dado N. Consiste en crear una tabla con todos los números naturales entre 2 y N, y tachar los que no son primos. Cuando se encuentra un número no tachado, se declara primo y se tachan todos sus múltiplos. Es un algoritmo eficaz para generar una lista de números primos de forma sistemática y rápida.

Tabla de contenido
Definición de criba de Eratóstenes
Análisis de "criba de Eratóstenes" como palabra
Palabras cercanas a "criba de Eratóstenes"
¿Dudas o consultas?

Definición de criba de Eratóstenes

f. En Matemáticas, método o algoritmo que permite establecer una tabla de números primos. Se trata de un algoritmo que permite hallar todos los números primos menores que un número natural dado N.

Procedimiento de la criba de Eratóstenes

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.

Luego, se busca el siguiente número no tachado que sea primo, que en este caso es el número 3. Este se declara como primo y se vuelven a tachar todos sus múltiplos. Este proceso se repite hasta que no haya más números primos por evaluar o hasta que el cuadrado del mayor número confirmado como primo sea mayor que N.

Al finalizar el proceso de la criba de Eratóstenes, se obtiene una tabla con todos los números primos menores o iguales a N. Este método es especialmente útil para encontrar números primos grandes de manera eficiente, ya que reduce drásticamente la cantidad de números a evaluar.

Ejemplo de un procedimiento de Criba de Eratóstenes - Licencia de la imagen

Actualizado: 05/08/2023 - Autor: Leandro Alegsa

← criba

cribado →

Diccionarios relacionados

Matemáticas

Compartir la definición, preguntar y buscar

Compartir

Buscar y comentar

Usa la inteligencia artificial para resolver tus dudas

Preguntas de los visitantes

¿Qué es la criba de Eratóstenes?

Nombre: Mateo - Fecha: 05/08/2023

¡Hola! Me gustaría saber más acerca de la famosa criba de Eratóstenes, ¿podrían explicarme en qué consiste y cómo funciona? ¡Gracias!

Respuesta

La criba de Eratóstenes es un algoritmo utilizado para encontrar todos los números primos hasta un número dado. Este algoritmo fue desarrollado por Eratóstenes de Cirene, un matemático y astrónomo griego, alrededor del siglo III a.C.

El procedimiento de la criba de Eratóstenes es el siguiente: se comienza escribiendo en una lista todos los números naturales desde 2 hasta el número máximo deseado. Luego, se toma el primer número de la lista (2) y se tachan todos sus múltiplos (4, 6, 8, etc.). Después, se toma el siguiente número no tachado de la lista (3) y se tachan todos sus múltiplos (6, 9, 12, etc.). El proceso se repite con los números no tachados restantes hasta llegar al final de la lista.

Al finalizar el proceso, los números que quedan sin tachar en la lista son los números primos hasta el número máximo deseado. La criba de Eratóstenes es un método muy eficiente para encontrar números primos, especialmente cuando el número máximo deseado es grande.

Sugiero leer:

Definición de criba
Definición de algoritmo

Fuentes bibliográficas y más información de criba de Eratóstenes:

[ Más ejemplos de oraciones y usos de "criba de Eratóstenes" ]
[ Imágenes relacionadas a "criba de Eratóstenes" ]
[ Usos en libros de "criba de Eratóstenes" ]

Análisis de criba de Eratóstenes

Usos de criba de Eratóstenes

Se emplea como: sustantivo femenino

Cantidad de letras, vocales y consonantes de criba de Eratóstenes

Palabra inversa: senetsótarE ed abirc
Número de letras: 18
Posee un total de 8 vocales: i a e E a ó e e
Y un total de 10 consonantes: c r b d r t s t n s

¿Es aceptada "criba de Eratóstenes" en el diccionario de la RAE?

Ver si existe en el diccionario RAE: criba de Eratóstenes (RAE)

Categorías donde se encuentra: criba de Eratóstenes

Matemáticas

Palabras cercanas

Abreviaturas empleadas en la definición

f. = sustantivo femenino
Más abreviaturas...

Cómo citar la definición de criba de Eratóstenes

Definiciones-de.com (2023). Definición de criba de Eratóstenes - Leandro Alegsa © 05/08/2023 url: https://www.definiciones-de.com/Definicion/de/criba_de_eratostenes.php

¿Preguntas sobre el significado de esta palabra?: respondemos aquí

[ Imágenes relacionadas a "criba de Eratóstenes" ]

Esta imagen puedes emplearla con fines didácticos en la escuela, institución educativa o proyectos web.

Diccionario General de Español

Buscar por letra: A - B - C - D - E - F - G - H - I - J - K - L - M - N - Ñ - O - P - Q - R - S - T - U - V - W - X - Y - Z - Indice

Buscar por categoría: Anatomía - Arte y Cultura - Biología - Ciencias - Deportes - Física y química - Literatura - Matemáticas - Medicina - Palabras cultas - Religión - Zoología - más categorías

Inteligencia Artificial: Generador de oraciones

Buscar por palabra o frase: