La criba de Eratóstenes es un método para encontrar los números primos. Para utilizarlo, primero hacemos una tabla con todos los números naturales desde el 2 hasta un número dado N. Luego, vamos tachando los números que no son primos. ¿Cómo? Si encontramos un número que no ha sido tachado, significa que es primo. Entonces, tachamos todos sus múltiplos. Por ejemplo, si queremos encontrar los números primos menores a 10, hacemos la tabla con los números del 2 al 10 y vamos tachando: tachamos el 4 porque es múltiplo de 2, tachamos el 6 porque es múltiplo de 2, tachamos el 8 porque es múltiplo de 2 y tachamos el 9 porque es múltiplo de 3. Al final, los números no tachados, que son el 2, el 3, el 5 y el 7, son los números primos menores a 10.
¿Te gustó?
Gracias por tu voto
Lamentamos que no te haya gustado.
Como alternativa puedes preguntarle al
Asistente de Inteligencia Artificial: ¡y te responderá en segundos!. Te sugiero ser detallado en tu consulta, escribirle qué buscas específicamente, darle un contexto apropiado y el resultado será mucho mejor.
NOTA: Esta explicación sencilla se generó a partir de nuestra definición, pero usando IA; puede contener alguna imprecisión.
Si aún tienes dudas sobre este tema, puedes probar escribirle consultas a nuestro
ASISTENTE IA, ¡que te responderá en segundos!.