Задание 25 ЕГЭ, информатика: Нахождение делителей
Пусть S — сумма квадратов минимального и максимального натуральных делителей целого числа, не считая единицы и самого числа. Если таких делителей у числа нет, то значение S считается равным нулю. Например, для числа 20 имеем 
Напишите программу, которая перебирает целые числа, меньшие 900 000, в порядке возрастания и ищет среди них такие, для которых значение S является простым числом.
В ответе запишите в первом столбце таблицы первые пять найденных чисел в порядке убывания, а во втором столбце — соответствующие им значения S.
Ответ:
Подробный разбор этой задачи готовится. Пока: ответ выше, гайд по теме «Нахождение делителей» и разбор задания 25 — как решать такие задачи по шагам.
Ещё задачи этой подтемы
- № 27422Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку …, числа, имеющие ровно два различны
- № 27851Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку …, числа, имеющие ровно четыре разли
- № 27854Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку …, числа, имеющие ровно четыре разли
- № 27857Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку …, число, имеющее максимальное колич
- № 28120Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку …, числа, имеющие ровно 4 различных
- № 28121Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку …, простые числа. Выведите все найде