Задание 8. Информатика. ЕГЭ. Поляков-5745
- Просмотры: 18
- Изменено: 23 апреля 2025
(М. Ишимов) Определите количество чисел, восьмеричная запись которых содержит ровно \(5\) цифр, среди них две различные цифры, сумма которых является простым числом.
Решение:
Python
from itertools import product
alph = '01234567'
primes = [2, 3, 5, 7, 11, 13]
q = 0
for p in product(alph, repeat=5):
if p[0] == '0':
continue
q += any(x != y and int(x) + int(y) in primes for x, y in product(p, repeat=2))
print(q)
Ответ: \(27170\)