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
- Crea una lista booleana
es_primode tamañon+1, inicializada enTrue. - Marca
es_primo[0]yes_primo[1]comoFalse. - Para cada número
idesde 2 hasta √n:- Si
es_primo[i]esTrue, marca todos sus múltiplos a partir dei²comoFalse.
- Si
- Los índices que permanecen en
Trueson los números primos.
Ejemplo
sieve_of_eratosthenes(10) # [2, 3, 5, 7]
sieve_of_eratosthenes(2) # [2]
sieve_of_eratosthenes(1) # []
Restricciones
0 ≤ n ≤ 10 000- Retorna una lista vacía 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
exportal final del archivo. - Se recomienda evitar el uso de inteligencia artificial para que realmente tú practiques los ejercicios.
Puedes usar print() para depurar. Los resultados aparecen en la Consola de salida, no en el navegador.
Inicia sesión para reaccionar
Inicia sesión para reaccionar