ex exxam.ruВсе задания
практиканапиши программуперебор чиселбез регистрации

Тренажёр: перебор чисел и делители

Нужно перебрать числа больше порога и найти первые пять таких, у которых значение или оканчивается на заданную цифру. Здесь тренируется и поиск делителей, и аккуратный перебор.

Что дано

Условие задаёт порог и цифру, которой должно оканчиваться значение. M — сумма только минимального и максимального собственных делителей числа (кроме 1 и самого числа); если делителей нет, . R — сумма всех собственных делителей; это не (в только два крайних делителя).

Как искать делители

Пусть — очередное число, а — его минимальный собственный делитель: наименьшее , делящее . Тогда максимальный равен : разделив на , получаем парный делитель , ведь . Сумму всех делителей собирают парами до : если делит , то и делит .

Перебор и вывод

Идём по числам в порядке возрастания, для каждого считаем значение и проверяем последнюю цифру. Печатаем первые пять подходящих чисел — по одному в строке.

Как пользоваться этим режимом. Прочитайте условие и напишите программу, которая перебирает числа и печатает первые пять подходящих — каждое на новой строке. Нажмите «Выполнить», затем «Проверить»: вывод сверится с эталоном. Если не получится, откройте решение.

Загрузка практикума…

Частые вопросы

Как считать M?
У очередного числа найдите минимальный собственный делитель и прибавьте максимальный . Если собственных делителей нет (число простое), .
Как считать сумму делителей?
Собирайте делители парами: если делит , добавляйте и (кроме полного квадрата, где ). Достаточно дойти до .
Что печатать?
Первые пять подходящих чисел, каждое на новой строке. Проверка сверяет ваш вывод с эталонным.

Разбор задания 25Все задания