|Criba de EratóstenesMedio
Ejercicio00:00

¿Quieres un reto mayor?

Resuelve en 10:00

info

Importante: Para que se registre el resultado tienes que iniciar sesión.

Criba de Eratóstenes

Medio25 pts·Algoritmos

Enunciado

Implementa el algoritmo de la Criba de Eratóstenes para encontrar todos los números primos menores o iguales a n.

Algoritmo

  1. Crea un arreglo booleano esPrimo de tamaño n+1, inicializado en true.
  2. Marca esPrimo[0] y esPrimo[1] como false.
  3. Para cada número i desde 2 hasta √n:
    • Si esPrimo[i] es true, marca todos sus múltiplos a partir de como false.
  4. Los índices que permanecen en true son los números primos.

Ejemplo

sieveOfEratosthenes(10) // [2, 3, 5, 7]
sieveOfEratosthenes(2)  // [2]
sieveOfEratosthenes(1)  // []

Restricciones

  • 0 ≤ n ≤ 10 000
  • Retorna un arreglo vacío si n < 2
  • El resultado debe estar ordenado de menor a mayor
Restriccionesexpand_more
  • Dificultad: Medio
  • Completa todos los test cases para obtener los 25 puntos.
  • No modificar la línea export al final del archivo.
  • Se recomienda evitar el uso de inteligencia artificial para que realmente tú practiques los ejercicios.

Puedes usar console.log() para depurar. Los resultados aparecen en la Consola de salida, no en el navegador.

Inicia sesión para reaccionar
Inicia sesión para reaccionar
Criba de Eratóstenes — Medio | Coding Challenges · Coding Challenges