ЕГЭ 25

Задание 25 ЕГЭ по информатике: 25. Теория чисел в программировании — вариант 2027-сентябрь-1

Вариант 2027-сентябрь-1

Задание 25 ЕГЭ по информатике: 25. Теория чисел в программировании — вариант 2027-сентябрь-1

Секундомер

0 XP

0 / 0

Напишите программу, которая перебирает целые числа, бо́льшие 12 450 000, в порядке возрастания и ищет среди них числа,

представленные в виде произведения ровно двух простых множителей, не обязательно различных, каждый из которых ровно один раз содержит в своей записи 16 (16 – идущие подряд друг за другом в указанном порядке цифры 1 и 6).

В ответе в первом столбце таблицы запишите первые 5 найденных чисел в порядке возрастания, а во втором столбце – для каждого из них соответствующий наименьший найденный множитель.

Количество строк в таблице для ответа избыточно.

Решение

Разложение

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


def f16(x):
    return str(x).count('16') == 1


c = 0
for x in range(12_450_001, 10**10):
    divs = f(x)
    if len(divs) == 2 and f16(divs[0]) and f16(divs[1]):
        print(x, min(divs))
        c += 1
        if c == 5:
            break

Функция f раскладывает число на простые множители, f16 проверяет, что подстрока «16» в записи множителя встречается ровно один раз. Печатаем число и наименьший множитель.

Переменная	Значение
нет переменных