Python Intermedio

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

To check your solution you need to sign in
Sign in to continue