Утилиты для простых чисел
Вам поручено работать над проектом, в котором нужно часто проверять числа на простоту и получать последовательности простых чисел. Чтобы упростить работу и сделать код более пригодным для повторного использования, вы решили создать модуль с именем prime_utils.py
, который содержит две функции: is_prime
и get_primes
.
is_prime
— это функция, которая принимает одно число в качестве аргумента и возвращает True
, если число простое, и False
в противном случае. Простое число — это число больше 1, не имеющее положительных делителей, кроме 1 и самого себя.
get_primes
— это функция, которая принимает целое число n
в качестве аргумента и возвращает первые n
(1 ≤ n ≤ 100) простых чисел в порядке возрастания. Она должна использовать функцию is_prime
как часть своей реализации.
Ввод и вывод обрабатываются автоматически модулем main.py
.
Ввод | Вывод |
---|---|
| True False |
| [2, 3, 5, 7, 11] [2, 3, 5, 7, 11, 13, 17, 19, 23, 29] |
Примечание: Помните, что число 1
не считается простым числом.
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB