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