Задание №25: Обработка целочисленной информации и маски
Основные типы и прототипы задания №25:
Маски чисел (* и ?)
Делители натуральных чисел
Поиск чисел с особыми свойствами делителей
Условие задания
(Н. Плотицын) Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [3; 1000000] последовательности подряд идущих составных чисел длиной не менее 90. Для каждой найденной последовательности запишите в порядке возрастания простые числа, стоящие на границах данных последовательностей.
В ответе запишите эти пары простых чисел в порядке возрастания первого числа в паре.
В ответе запишите эти пары простых чисел в порядке возрастания первого числа в паре.
Ответ:
360653 360749<br/>370261 370373<br/>396733 396833<br/>492113 492227<br/>604073 604171<br/>838249 838349<br/>860143 860239<br/>927869 927961
Шаблон решения на 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)