← К задачам
Тяжело · +5АлгебраАлгоритмыМатематикаУсловия

Сколько тут простых чисел?

Напишите функцию, которая считает, сколько простых чисел в промежутке от 1 до n включительно, где n — переданное число.

Примеры

prime_numbers(10) ➞ 4
# Простые: 2, 3, 5 и 7

prime_numbers(20) ➞ 8
# Простые: 2, 3, 5, 7, 11, 13, 17 и 19

prime_numbers(30) ➞ 10
# Простые: 2, 3, 5, 7, 11, 13, 17, 19, 23 и 29
def prime_numbers(n):
	
Для запуска тестов необходима авторизация.
Поддержать проект