Utilitários para Números Primos
Você foi encarregado de trabalhar em um projeto onde precisa frequentemente verificar a primalidade de números e obter sequências de números primos. Para simplificar seu trabalho e tornar seu código reutilizável, você decidiu criar um módulo chamado
prime_utils.py, que contém duas funções: is_prime e get_primes.A função
is_prime recebe um único número como argumento e retorna True se o número for primo e False caso contrário. Um número primo é um número maior que 1 que não tem divisores positivos além de 1 e ele mesmo.A outra função,
get_primes, recebe um inteiro n como argumento e retorna os primeiros n (1 ≤ n ≤ 100) números primos em ordem crescente. Ela deve utilizar a função is_prime como parte de sua implementação.A entrada e a saída são gerenciadas automaticamente pelo módulo
main.py.Entrada | Saída |
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: Lembre-se de que o número
1 não é considerado um número primo.Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB