5 Тип 2 — величина M по крайним простым делителям

Тип 2 — величина M по крайним простым делителям

Здесь вводят величину M — например, разность (или сумма) наибольшего и наименьшего простых делителей числа, не считая самого числа. Если таких делителей нет (число простое), то M = 0. Затем на M накладывают условия: M простое, содержит нужные цифры, больше порога.

  • Наименьший простой делитель — min(d); наибольший — max(d).

  • «Не считая самого числа» — важно для простых чисел: у них нет простых делителей, кроме себя, поэтому M = 0. Отсекаем их условием len(d) > 1.

  • M простое — проверяем len(p(M)) == 1.

Пример: величина M по крайним делителям

Условие

M — разность максимального и минимального простых натуральных делителей числа, не считая самого числа (если таких нет — M = 0). Перебирайте числа, большие 8 117 600 756, по возрастанию. Найдите те, для которых M — простое и содержит не менее четырёх цифр 1. В первый столбец — первые 5 чисел, во второй — M.

def p(x):
    for i in range(2, int(x**0.5) + 1):
        if x % i == 0:
            return [i] + p(x // i)
    return [x]

for x in range(8_117_600_757, 8_200_000_000):
    d = p(x)
    if len(d) > 1:                        # у числа есть простые делители, кроме себя
        M = max(d) - min(d)               # разность крайних простых делителей
        if str(M).count('1') >= 4 and len(p(M)) == 1:   # ≥4 единицы и M простое
            print(x, M)

Первые строки ответа: 8117601578 1117817, 8117603854 11117, 8117607130 811760711, 8117608904 1014701111, 8117611292 111119.

Если бы M была суммой крайних делителей, поменялась бы одна строка: M = max(d) + min(d). Всё остальное — тот же каркас.

⚠️ M считаем только когда делители есть

Без проверки len(d) > 1 для простого числа max(d) и min(d) совпали бы с самим числом, и M посчиталась бы неверно. По условию у простого числа M = 0 — такие числа просто пропускаем.

Тип 2 — величина M по крайним простым делителям — Задание 25 ЕГЭ 2027 | Методички — Профиматика