Поиск чисел с квадратным M
Пусть $M$ — сумма минимального и максимального простых натуральных делителей целого числа, не считая самого числа. Если таких делителей у числа нет, то значение $M$ считается равным нулю.
Напишите программу, которая перебирает целые числа, большие $5\,700\,000$, в порядке возрастания и ищет среди них такие, для которых $M$ больше $70\,000$ и является полным квадратом натурального числа. В ответе запишите в первом столбце таблицы первые пять найденных чисел в порядке возрастания, а во втором столбце — соответствующие им значения $M$.
Например, для числа 14 $M = 2 + 7 = 9$.
Количество строк в таблице для ответа избыточно.
Условие как в банке ФИПИ — открыть и сверить
| |||||||||||||
| |
Формат: число или слово без единиц измерения; дробную часть отделяйте запятой.
1Мягкая — с чего смотретьуровень 1 из 3
Для каждого числа найдите минимальный и максимальный простые делители, не совпадающие с самим числом.
2Наводящая — какие числа считатьуровень 2 из 3
Проверяйте, что сумма найденных делителей больше $70\,000$ и равна квадрату натурального числа.
3Прямая — фактически решениеуровень 3 из 3
Последовательно перебирайте числа начиная с $5\,700\,001$, находите простые делители и сохраняйте первые пять подходящих пар.