Задание 25 из ЕГЭ по информатике: задача 12

Разбор сложных заданий в тг-канале:

Пусть K — разность максимального и минимального натуральных делителей целого числа, не считая единицы и самого числа.

Если таких делителей у числа нет или минимальный и максимальный делители совпадают, то значение K считается равным нулю.

Напишите программу, которая перебирает целые числа, большие 750 000, в порядке возрастания и ищет среди них такие, для которых K делится на 7 без остатка и K ≠ 0.

В ответе запишите в первом столбце таблицы первые пять найденных чисел в порядке возрастания, а во втором столбце — соответствующие им значения K.

Пример.

Для числа 30 делители (без 1 и 30): 2, 3, 5, 6, 10, 15.

Минимальный делитель: 2, максимальный делитель: 15.

K = 15 − 2 = 13. Число 13 не делится на 7 — число 30 не подходит.

Объект авторского права ООО «Легион»

Посмотреть решение

Вместе с этой задачей также решают:

Жyрналист записывает репортаж: делает фотографии и голосовой комментарий. Каждая фотография — растровое изображение размером 1920×1080 пикселей с палитрой из 221 цветов. Голосовой …

Пo каналу связи передаются шифрованные сообщения, содержащие только десять букв: А, Б, В, Г, Д, Е, Ж, З, И, К. Для передачи используется неравномерный двоичный код. Для девяти букв…

Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы: — символ «?» означает ровно одну произвольную цифру; — символ «*» означает люб…

Напишите программу, которая перебирает целые числа, бо́льшие 5 000 000, в порядке возрастания и ищет среди них числа, представимые в виде произведения ровно трёх простых множителей…

Онлайн-школа «Турбо»

  • Прямая связь с преподавателем
  • Письменные дз с проверкой
  • Интересные онлайн-занятия
  • Душевное комьюнити
Получить бесплатно

Составим твой персональный план подготовки к ЕГЭ. Абсолютно бесплатно!

Хочу!