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 не входит. Верхнюю границу диапазона бери с запасом ( |