Среди целых чисел, принадлежащих числовому отрезку [131590; 591584], найдите числа, которые являются простыми. Ответом будет сумма цифр найденных чисел.
def prime(x):# функция для проверки, что число - простое
for i in range(2, int(x**0.5)+1):
if x % i == 0:
return False
return True
ans = 0
for i in range(131590, 591584+1):
if prime(i): # проверка является ли число - простым
ans += sum([int(j) for j in str(i)]) # прибавляем сумму цифр простого числа
print(ans)
Ответ: 948492