Utilidades de Números Primos
Se te ha asignado trabajar en un proyecto donde necesitas verificar frecuentemente la primalidad de números y obtener una secuencia de números primos. Para simplificar tu labor y hacer tu código reutilizable, has decidido crear un módulo llamado
prime_utils.py que contiene dos funciones: is_prime y get_primes.is_prime es una función que toma un solo número como argumento y devuelve True si el número es primo y False en caso contrario. Un número primo es un número mayor que 1 que no tiene divisores positivos excepto 1 y el mismo.get_primes es otra función que recibe un entero n como argumento y devuelve los primeros n (1 ≤ n ≤ 100) números primos en orden ascendente. Debe utilizar la función is_prime como parte de su implementación.La entrada y salida son manejadas automáticamente por el módulo
main.py.Entrada | Salida |
print(is_prime(5)); print(is_prime(9)) | True
False |
print(get_primes(5)); print(get_primes(10)) | [2, 3, 5, 7, 11]
[2, 3, 5, 7, 11, 13, 17, 19, 23, 29] |
Nota: Ten en cuenta que el número
1 no se considera un número primo.Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB