Задание 25 из ЕГЭ по информатике: задача 52
Дан числовой отрезок натуральных чисел: [7456, 7481]. Напишите программу, которая ищет на данном отрезке числа, у которых ровно два делителя, не считая единицы и самого числа.
Для каждого найденного числа запишите через пробел само число и наибольший делитель этого числа (кроме самого числа). Каждая следующая найденная пара пишется с новой строки в порядке возрастания первого числа. Например, если подошло два числа: 10 и 21, необходимо записать в ответ:
10 5
21 7
В качестве ответа прикрепите код программы, а также ответ в формате, указанном ранее.
Объект авторского права ООО «Легион»
Вместе с этой задачей также решают:
B логистической компании каждому контейнеру присваивается идентификационный код длиной 120 символов. Все коды хранятся в базе данных.
Известно, что:
Пo каналу связи передаются шифрованные сообщения, содержащие только десять букв: А, Б, В, Г, Д, Е, Ж, З, И, К. Для передачи используется неравномерный двоичный код. Для девяти букв…
Пусть D — это разность между количеством чётных и количеством нечётных натуральных делителей целого числа (не считая единицы и самого числа).
Если у числа нет делителей, кро…