Простые множители / делители числа: Напишите программу, которая; 5, 1, 480, 237 · ЕГЭ №25

Условие, ответ и разбор задачи

Обработка целочисленной информации

Профиматика Инф.

Напишите программу, которая перебирает целые числа, большие 1 480 237 519, в порядке возрастания и ищет среди них числа, представленные в виде произведения ровно двух простых множителей, не обязательно различных, каждый из которых ровно один раз содержит в своей записи 23 (23 – идущие подряд друг за другом в указанном порядке цифры 2 и 3).

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

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

Ответ:

1	2

Решение

def p(x):                                       # раскладывает на множители
    for i in range(2, int(x ** 0.5) + 1):       # ищем наименьший делитель
        if x % i == 0:
            return [i] + p(x // i)              # и раскладываем остаток
    return [x]                                  # само число простое

k = 0                                           # сколько чисел уже нашли
x = 1480237519                                  # начинаем перебор отсюда
while k < 5:                                    # нужны первые пять
    x += 1
    d = p(x)                                    # множители числа
    if len(d) == 2 and str(d[0]).count('23') == 1 and str(d[1]).count('23') == 1:
        print(x, d[0])                          # число и нужный множитель
        k += 1

Ответ.

1480243673	2351
1480243729	23
1480262129	23
1480262359	23
1480263461	2341

Простые множители / делители числа: Напишите программу, которая; 5, 1, 480, 237 · ЕГЭ №25

Похожие задачи