Задание №25: Обработка целочисленной информации и маски
Основные типы и прототипы задания №25:
Маски чисел (* и ?)
Делители натуральных чисел
Поиск чисел с особыми свойствами делителей
Условие задания
*(Д. Статный) Среди натуральных чисел, принадлежащих отрезку [35 000 000; 100 000 000], найдите все числа, имеющие ровно 5 нечётных делителей (количество чётных делителей неважно). В ответ запишите первые 5 таких чисел числа в порядке возрастания, справа от каждого числа запишите его максимальный нечётный делитель.
Ответ:
35819648 279841<br/>38950081 38950081<br/>39037448 4879681<br/>39337984 2401<br/>40302242 20151121
Шаблон решения на 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)