КЕГЭ 25.Обработка целых чисел. Проверка делимости
Тренировочное задание на основе задачника Полякова К.Ю.
Задание 1
Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [150750; 150764], числа, имеющие ровно 4 различных делителя. Выведите эти четыре делителя для каждого найденного числа в порядке возрастания.
Задание 2
Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [338472; 338494], числа, имеющие ровно 4 различных делителя. Выведите эти четыре делителя для каждого найденного числа в порядке возрастания.
Задание 3
Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [154026; 154043], числа, имеющие ровно 4 различных делителя. Выведите эти четыре делителя для каждого найденного числа в порядке возрастания.
Задание 4
Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [394441; 394505], числа, имеющие максимальное количество различных делителей. Если таких чисел несколько, то найдите минимальное из них. Выведите количество делителей найденного числа и два наибольших делителя в порядке убывания.
Задание 5
Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [286564; 287270], числа, имеющие максимальное количество различных делителей. Если таких чисел несколько, то найдите максимальное из них. Выведите количество делителей найденного числа и два наибольших делителя в порядке убывания.
Задание 6
Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [1820348; 1880927], числа, имеющие ровно 5 различных делителей. Выведите эти делители для каждого найденного числа в порядке возрастания.
Задание 7
Назовём нетривиальным делителем натурального числа его делитель, не равный единице и самому числу. Найдите все натуральные числа, принадлежащие отрезку [106732567; 152673836] и имеющие ровно три нетривиальных делителя. Для каждого найденного числа запишите в ответе само число и его наибольший нетривиальный делитель. Найденные числа расположите в порядке возрастания.
Задание 8
Рассматриваются целые числа, принадлежащих числовому отрезку [631632; 684934], которые представляют собой произведение двух различных простых делителей. Найдите такое из этих чисел, у которого два простых делителя больше всего отличаются друг от друга. В ответе запишите простые делители этого числа в порядке возрастания.
Задание 9
Совершенным называется число, натуральное число, равное сумме всех своих собственных делителей (то есть всех положительных делителей, отличных от самого́ числа) (например, число 6=1+2+3). ) Выведите каждое совершенное число из диапазона [2; 10000] в количество его собственных делителей в порядке возрастания. Вывод каждого совершенного числа начинайте с новой строки. Числа в строке разделяйте пробелом.
Задание 10
Уникальным назовём число, если у него только первые две цифры нечётные. Для интервала [57888;74555] найдите количество таких чисел, которые не делятся на 7, 9, 13, и разность максимального и минимального из них. В ответе укажите два числа: сначала количество чисел, а потом разность.
Задание 11
Назовём нетривиальным делителем натурального числа его делитель, не равный единице и самому числу. Найдите все натуральные числа, принадлежащие отрезку [4234679; 10157812] и имеющие ровно три нетривиальных делителя. Для каждого найденного числа запишите в ответе само число и его наибольший нетривиальный делитель. Найденные числа расположите в порядке возрастания.
Задание 12
Найдите в диапазоне [2; 10000000] числа, каждое из которых имеет максимальное количество простых делителей среди всех чисел этого отрезка. Выведите минимальное из найденных чисел и через пробел количество его простых делителей.