4 Тип 1 — произведение ровно двух простых с условием на цифры

Тип 1 — произведение ровно двух простых с условием на цифры

Просят числа, которые есть произведение ровно двух простых множителей (не обязательно различных), причём каждый множитель содержит в записи заданную комбинацию цифр ровно один раз. «Ровно два простых» — это len(d) == 2. «Ровно одна комбинация 67 в записи» — это str(n).count('67') == 1.

Пример: комбинация цифр в двух множителях

Условие

Перебирайте целые числа, большие 2 626 695 891, по возрастанию. Найдите числа — произведение ровно двух простых множителей (не обязательно различных), каждый из которых ровно один раз содержит в записи комбинацию цифр 67. В первый столбец — первые 5 таких чисел, во второй — наименьший из найденных множителей.

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(2_626_695_892, 2_700_000_000):     # «большие 2 626 695 891» → +1
    d = p(x)
    if len(d) == 2 and str(d[0]).count('67') == 1 and str(d[1]).count('67') == 1:
        print(x, min(d))

Первые строки ответа: 2626696861 6793, 2626700987 1567, 2626704089 167, 2626711691 2267, 2626713493 67.

📌 «Большие N» — это N + 1

«Перебирает числа, большие 2 626 695 891» — значит начинаем с 2 626 695 892. Само N не входит. Верхнюю границу диапазона бери с запасом (2_700_000_000) — как только напечатается 5 строк, программу можно остановить. Подчёркивания в числах (2_626_695_892) Python игнорирует, их удобно ставить для читаемости.

Тип 1 — произведение ровно двух простых с условием на цифры — Задание | Методички — Профиматика