Утилиты для простых чисел

Вам поручено работать над проектом, в котором нужно часто проверять числа на простоту и получать последовательности простых чисел. Чтобы упростить работу и сделать код более пригодным для повторного использования, вы решили создать модуль с именем prime_utils.py, который содержит две функции: is_prime и get_primes.

is_prime — это функция, которая принимает одно число в качестве аргумента и возвращает True, если число простое, и False в противном случае. Простое число — это число больше 1, не имеющее положительных делителей, кроме 1 и самого себя.

get_primes — это функция, которая принимает целое число n в качестве аргумента и возвращает первые n (1 ≤ n ≤ 100) простых чисел в порядке возрастания. Она должна использовать функцию is_prime как часть своей реализации.

Ввод и вывод обрабатываются автоматически модулем main.py.

Ввод

Вывод

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]

Примечание: Помните, что число 1 не считается простым числом.

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