(К. Амеличев) Среди целых чисел, принадлежащих числовому отрезку [3159; 31584]
250 просмотров
(К. Амеличев) Среди целых чисел, принадлежащих числовому отрезку [3159; 31584], найдите числа, которые являются простыми. Ответом будет сумма цифр найденных чисел.
def is_prime(n): for i in range(2, int(n**0.5)+1):
if n % i == 0:
return False
return True
lst = [i for i in range(3159, 31584) if is_prime(i)]
def v(n):
a = 0
while n > 0:
a += n % 10
n //= 10
return a
c = 0
for i in lst:
c += v(i)
print(c) #58326