Задание 25 из ЕГЭ по информатике: задача 13
Дан числовой отрезок натуральных чисел: [287500, 287600]. Напишите программу, которая ищет на данном отрезке числа, у которых ровно два нечётных делителя, не считая единицы и самого числа.
Для каждого найденного числа запишите через пробел само число и наибольший нечётный делитель этого числа (кроме самого числа). Каждая следующая найденная пара пишется с новой строки в порядке возрастания первого числа. Например, если подошло два числа: 10 и 21, необходимо записать в ответ:
10 5
21 7
В качестве ответа прикрепите код программы, а также ответ в формате, указанном ранее.
Объект авторского права ООО «Легион»
Вместе с этой задачей также решают:
Назовём маской числа последовательность состоящую из цифр и символ «*» и «?»:
— символ «?» означает ровно одну пропущенную цифру;
— символ «*» означает любую последовательность ц…
Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы: — символ «?» означает ровно одну произвольную цифру; — символ «*» означает люб…
Напишите программу, которая перебирает целые числа, большие 600 000, в порядке возрастания и ищет среди них такие числа, что среди делителей этого числа, есть делитель оканчивающий…
