Алгоритм вычисления значения функции 
, где 
— натуральные числа,
, при 
, если 
, если 
в остальных случаях
Определите для скольких чисел из отрезка [
; 
] функция вернет значение True?
def prime(x, k=2):
if x == 1:
return False
if x % k == 0:
return False
if k == int(x ** 0.5) + 1:
return True
return prime(x, k + 1)
ans = 0
for i in range(2, 10000 + 1):
if prime(i):
ans += 1
print(ans)
Ответ: 1228