8 Шпаргалка по заданию 25

Шпаргалка по заданию 25

Разложение на простые множители

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

Что читается из списка `d = p(x)`

len(d) == 2        # число — произведение ровно двух простых
min(d)             # наименьший простой делитель (он же d[0])
max(d)             # наибольший простой делитель (он же d[-1])
len(p(M)) == 1     # M — простое число
len(d) > 1         # у числа есть простые делители, кроме самого себя

Каркас перебора

for x in range(N + 1, N + запас):     # «большие N» → старт с N+1
    d = p(x)
    if <условие на d и на цифры>:
        print(x, <величина>)          # два столбца ответа

Условия на цифры

str(n).count('67') == 1     # комбинация 67 ровно раз
str(n).count('1') >= 4      # не менее четырёх единиц
str(M).count('567') == 1    # последовательность 567 ровно раз

⚠️ Типичные ошибки

1. Начал перебор с самого N, а не с N + 1. «Числа, большие N» — значит первое число это N + 1.

2. Перебирал делители до самого числа, а не до √x — программа не успевает. В p(x) цикл идёт range(2, int(x**0.5)+1).

3. Для типа 2 забыл проверку len(d) > 1 — у простого числа M посчиталась неверно (по условию должно быть M = 0).

4. Спутал «ровно два простых» (len(d) == 2) с «два различных»: 4 = 2·2 тоже произведение двух простых, множители совпадают — это допускается, если в условии «не обязательно различных».

5. Условие на цифры записал не через str(...).count(...): «комбинация 67» — это подстрока '67', а не сумма цифр и не число 67.

6. Перепутал разность и сумму крайних делителей: max(d) - min(d) против max(d) + min(d). Читай условие дословно.

7. Во втором столбце вывел не то: где просят «наименьший множитель» — это min(d), где «значение M» — это M. Смотри, что требуют.

💡 Последнее напутствие

Задание 25 в 2026 году — это разложение больших чисел на простые множители. Выучи наизусть короткую рекурсивную функцию p(x) — из её результата читается всё: сколько множителей, наибольший, наименьший, простое ли число. Дальше только аккуратно переведи условие в набор if — про количество множителей, про величину M и про цифры.

Не пиши отдельно проверку простоты и поиск делителей — одна функция p(x) закрывает весь номер. Начинай перебор с N + 1, крайние делители бери как min(d)/max(d), цифры проверяй через str(...).count(...). Удачи на экзамене — Профиматика с тобой!