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 |
|---|---|
| True False |
| [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