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 — программа не успевает. В 3. Для типа 2 забыл проверку 4. Спутал «ровно два простых» ( 5. Условие на цифры записал не через 6. Перепутал разность и сумму крайних делителей: 7. Во втором столбце вывел не то: где просят «наименьший множитель» — это |
💡 Последнее напутствие Задание 25 в 2026 году — это разложение больших чисел на простые множители. Выучи наизусть короткую рекурсивную функцию Не пиши отдельно проверку простоты и поиск делителей — одна функция |