(Е. Джобс) Для интервала \([33333; \, 55555]\) найти все простые числа, сумма цифр которых больше \(35.\) Запишите найденные числа в порядке возрастания, справа от каждого – сумму его цифр.
Решение:
Python
def is_prime(n):
if n <= 2:
return n == 2
if n & 1 == 0:
return False
for i in range(3, int(n ** 0.5) + 1, 2):
if n % i == 0:
return False
return True
for n in range(33333, 55556):
if is_prime(n):
s = sum(int(z) for z in str(n))
if s > 35:
print(n, s)
Ответ:
\(39799 \,\, 37\)
\(39979 \,\, 37\)
\(39989 \,\, 38\)
\(48799 \,\, 37\)
\(48889 \,\, 37\)
\(48989 \,\, 38\)
\(49789 \,\, 37\)
\(49999 \,\, 40\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене