Задание 25 ЕГЭ, информатика: Нахождение делителей
Пусть S — сумма квадратов минимального и максимального натуральных делителей целого числа, не считая единицы и самого числа. Если таких делителей у числа нет, то значение S считается равным нулю. Например, для числа 20 имеем Напишите программу, которая перебирает целые числа, меньшие 900 000, в порядке возрастания и ищет среди них такие, для которых значение S является простым числом.
В ответе запишите в первом столбце таблицы первые пять найденных чисел в порядке убывания, а во втором столбце — соответствующие им значения S.
Ответ:
Подробного разбора у этой задачи ещё нет.
Пока — ответ выше, гайд по теме «Нахождение делителей» и разбор задания 25 — как решать такие задачи по шагам.
Похожие задачи
- № 83155Пусть S — сумма всех простых натуральных делителей целого числа,не считая самого числа. Если таких делителей у числа нет
- № 83183Пусть S — сумма всех простых натуральных делителей целого числа, не считая самого числа. Если таких делителей у числа не
- № 81498Пусть M — сумма максимального и минимального простых делителей целого числа, не считая единицы и самого числа. Если у чи
- № 38603Пусть M — сумма минимального и максимального натуральных делителей целого числа, не считая единицы и самого числа. Если
- № 69933Пусть M — сумма минимального и максимального натуральных делителей целого числа, не считая единицы и самого числа. Если
- № 78050Пусть M — максимальный простой натуральный делитель целого числа, не считая самого числа. Если таких делителей у числа н