Задание 25 ЕГЭ по информатике · F5647E

1. ФИПИ № F5647E

   Пусть R – сумма различных натуральных делителей целого числа, не считая единицы и самого числа.
   Напишите программу, которая перебирает целые числа, бо́льшие 500 000, в порядке возрастания и ищет среди них такие, для которых R оканчивается на цифру 1. В ответе запишите в первом столбце таблицы первые пять найденных чисел в порядке возрастания, а во втором столбце – соответствующее значение R для каждого из них.
   Например, для числа 20 R = 2 + 4 + 5 + 10 = 21.
   Количество строк в таблице для ответа избыточно.
   Пары запишите в одну строку: пары — через точку с запятой, числа в паре — через тире. Например: 12 — 3; 20 — 5.

   Без автопроверки: ответ проверяет репетитор.

   Источник: ФИПИ, открытый банк, код F5647E.

Тема: Теория чисел

Ещё задания этой темы

• Задание 25 · 2810ED: Рассматривается множество целых чисел, принадлежащих числовому отрезку [16 015; 48 989],…
• Задание 25 · 2FDD04: Пусть M — сумма минимального и максимального натуральных делителей целого числа, не…
• Задание 25 · 304763: Пусть R — сумма всех различных натуральных делителей целого числа. Напишите программу,…
• Задание 25 · 3F3DF0: Пусть M — сумма минимального и максимального натуральных делителей целого числа, не…
• Задание 25 · 3F7746: Назовём маской числа последовательность цифр, в которой также могут встречаться следующие…