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 считаем только когда делители есть Без проверки |