Задание 25 из ЕГЭ по информатике: задача 5
Пусть R – разность максимального и минимального простых натуральных делителей целого числа, не считая самого числа. Если таких делителей у числа нет (число является простым), то значение R считается равным нулю.
Напишите программу, которая перебирает целые числа, бо́льшие 3 000 000, в порядке возрастания и ищет среди них такие, для которых значение R больше 2000 и кратно 6.
В ответе запишите в первом столбце таблицы первые пять найденных чисел в порядке возрастания, а во втором столбце – соответствующие им значения R.
Например, для числа 30 R = 5 − 2 = 3.
Количество строк в таблице для ответа избыточно.
Объект авторского права ООО «Легион»
Вместе с этой задачей также решают:
Пусть D — это разность между количеством чётных и количеством нечётных натуральных делителей целого числа (не считая единицы и самого числа).
Если у числа нет делителей, кро…
Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы: — символ «?» означает ровно одну произвольную цифру; — символ «*» означает люб…
.
Пусть для целого числа N > 4 000 000 определим величину S как
сумму наименьшего и наибольшего простых делителей числа, не считая самого числа.
Ес…
Онлайн-школа «Турбо»
- Прямая связь с преподавателем
- Письменные дз с проверкой
- Интересные онлайн-занятия
- Душевное комьюнити
