Задание №25: Обработка целочисленной информации и маски
Основные типы и прототипы задания №25:
Маски чисел (* и ?)
Делители натуральных чисел
Поиск чисел с особыми свойствами делителей
Условие задания
(А. Рулин) Рассматривается множество целых чисел, принадлежащих числовому отрезку [834567; 1143210]. Найдите числа, нетривиальные делители которых образуют арифметическую прогрессию с разностью d = 2. В ответе для каждого такого числа (в порядке возрастания) запишите сначала само число, а потом – его максимальный нетривиальный делитель.
Ответ:
1040399 1021<br/>1065023 1033<br/>1102499 1051<br/>1127843 1063
Шаблон решения на Python
# === Задание 25: Маски чисел и делители ===
from fnmatch import fnmatch
ans = []
for n in range(10**7, 10**8):
if fnmatch(str(n), "12*34?5"):
if n % 2024 == 0:
print(n, n // 2024)