Задание 25 ЕГЭ по информатике
Сумма мин. и макс. делителей (M)БазовыйКЭС 3.4
Пусть M – сумма минимального и максимального простых натуральных делителей целого числа, не считая самого числа. Если таких делителей у числа нет, то значение M считается равным нулю.
Напишите программу, которая перебирает целые числа, бо́льшие 7 800 000, в порядке возрастания и ищет среди них такие, для которых M оканчивается на 63 и кратно общему количеству различных простых делителей числа. В ответе запишите в первом столбце таблицы первые пять найденных чисел в порядке возрастания, а во втором столбце – соответствующие им значения M.
Например, для числа 14 М = 2 + 7 = 9.
Количество строк в таблице для ответа избыточно.
Пары запишите в одну строку: пары — через точку с запятой, числа в паре — через тире. Например: 12 — 3; 20 — 5.
Напишите программу, которая перебирает целые числа, бо́льшие 7 800 000, в порядке возрастания и ищет среди них такие, для которых M оканчивается на 63 и кратно общему количеству различных простых делителей числа. В ответе запишите в первом столбце таблицы первые пять найденных чисел в порядке возрастания, а во втором столбце – соответствующие им значения M.
Например, для числа 14 М = 2 + 7 = 9.
Количество строк в таблице для ответа избыточно.
Пары запишите в одну строку: пары — через точку с запятой, числа в паре — через тире. Например: 12 — 3; 20 — 5.
Показать ответ
7800610 — 780063; 7801042 — 8463; 7801312 — 1863; 7801916 — 8163; 7802032 — 69663
Источник: Апробация 14.05.26 · kompege.ru
Похожие задания
25Пусть M – сумма минимального и максимального простых натуральных делителей целого числа, не считая самого…Сумма мин. и макс. делителей (M)25Пусть M – сумма минимального и максимального натуральных делителей целого числа, не считая единицы и самого…Сумма мин. и макс. делителей (M)25Пусть М - сумма минимального и максимального простых натуральных делителей целого числа, не считая самого…Сумма мин. и макс. делителей (M)25Пусть M - сумма минимального и максимального простых натуральных делителей целого числа, не считая самого…Сумма мин. и макс. делителей (M)25Пусть M – сумма минимального и максимального натуральных делителей целого числа, не считая единицы и самого…Сумма мин. и макс. делителей (M)25Пусть М – сумма минимального и максимального натуральных делителей целого числа, не считая единицы и самого…Сумма мин. и макс. делителей (M)25Пусть М — сумма минимального и максимального натуральных делителей целого числа, не считая единицы и самого…Сумма мин. и макс. делителей (M)25Пусть М — сумма минимального и максимального натуральных делителей целого числа, не считая единицы и самого…Сумма мин. и макс. делителей (M)
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.