ℹ️ Впишите правильный ответ.
Пусть M $-$ сумма минимального и максимального натуральных делителей целого числа, не считая единицы и самого числа. Если таких делителей
у числа нет, то считаем значение M равным нулю.
Напишите программу, которая перебирает целые числа, большие 452 021,
в порядке возрастания и ищет среди них такие, для которых значение M
при делении на 7 даёт в остатке 3. Вывести первые 5 найденных чисел
и соответствующие им значения M.
Формат вывода: для каждого из 5 таких найденных чисел в отдельной строке сначала выводится само число, затем $-$ значение М.
Строки выводятся в порядке возрастания найденных чисел.
Например, для числа 20 М = 2 + 10 = 12.
Количество строк в таблице для ответа избыточно.
Ответ:
|
…
…
у числа нет, то считаем значение M равным нулю.
Напишите программу, которая перебирает целые числа, большие 452 021,
в порядке возрастания и ищет среди них такие, для которых значение M
при делении на 7 даёт в остатке 3. Вывести первые 5 найденных чисел
и соответствующие им значения M.
Формат вывода: для каждого из 5 таких найденных чисел в отдельной строке сначала выводится само число, затем $-$ значение М.
Строки выводятся в порядке возрастания найденных чисел.
Например, для числа 20 М = 2 + 10 = 12.
Количество строк в таблице для ответа избыточно.
Ответ:
|
…
…
📋 Спецификация и методические указания КИМ:
Темы кодификатора:
- Оценка сложности вычислений. Время работы и объём используемой памяти, их зависимость от размера исходных данных. Оценка асимптотической сложности алгоритмов. Алгоритмы полиномиальной сложности. Переборные алгоритмы. Примеры различных алгоритмов решения одной задачи, которые имеют различную сложность
- Определение возможных результатов работы простейших алгоритмов управления исполнителями и вычислительных алгоритмов. Определение исходных данных, при которых алгоритм может дать требуемый результат
- Алгоритмы обработки натуральных чисел, записанных в позиционных системах счисления: разбиение записи числа на отдельные цифры, нахождение суммы и произведения цифр, нахождение максимальной (минимальной) цифры. Представление числа в виде набора простых сомножителей. Алгоритм быстрого возведения в степень. Поиск простых чисел в заданном диапазоне с помощью алгоритма «решето Эратосфена»
- Многоразрядные целые числа, задачи длинной арифметики
Формат ответа: short
📚 Похожие разобранные задания по предмету:
ID 34366 • Задание №25
Дан целочисленный массив из 30 элементов. Элементы массива могут принимать целые значения от 0 до 1000. Элемен...
ID 33436 • Задание №21
Для игры, описанной в задании 19, найдите наименьшее значение S, при котором у Вани есть стратегия, позволяюща...