ЕГЭ-25. Обработка целых чисел. Создание собственной программы

Пусть S – сумма всех различных простых натуральных делителей целого числа, не считая самого числа. Если таких делителей у числа нет, то считаем значение S равным нулю. Напишите программу, которая перебирает целые числа, меньшие 5 123 000, в порядке убывания, и ищет среди них такие, для которых значение S больше 1 000 000 и оканчивается на 319. В ответе запишите первые пять найденных чисел в порядке возрастания, справа от каждого числа запишите соответствующее ему значение S.

 (Демо-2026) Пусть M – сумма минимального и максимального натуральных делителей целого числа, не считая единицы и самого числа. Если таких делителей у числа нет, то значение M признаётся равным нулю. Напишите программу, которая перебирает целые числа, бо́льшие 800 000, в порядке возрастания и ищет среди них такие, для которых M оканчивается на 4. В ответе запишите в первом столбце таблицы первые пять найденных чисел в порядке возрастания, а во втором столбце – соответствующие им значения M.

(А. Кабанов) Обозначим через D(N) наименьший простой делитель целого числа, оканчивающийся на 777 и не равный самому числу. Если таких делителей у числа нет, то считаем значение D(N) равным нулю. Найдите наименьшие 4 числа, большие 55 000 000, для которых D(N) > 0. В ответе запишите найденные числа в порядке возрастания значений D(N), справа от каждого запишите соответствующее значение D(N).

(Д. Муфаззалов) Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы: — символ «?» означает ровно одну произвольную цифру; — символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность. Например, маске 123*4?5 соответствуют числа 123405 и 12300425. Пусть А(n) – это квадрат суммы двух чисел: числа, запись которого есть левая половина записи числа n, и числа, запись которого есть правая половина записи числа n. Для чисел с нечетным количеством цифр величина A(n) равна нулю. Например, A(1234) = (12 + 34)² = 2116. Среди натуральных чисел, не превышающих 35·10⁶, найдите все числа, соответствующие маске *2*0*2*5*, и кратные числу 25, для которых А(n) = n. В ответе запишите в первом столбце таблицы все найденные числа в порядке возрастания, а во втором столбце – соответствующие им результаты деления этих чисел на 25.

Напишите программу, которая перебирает целые числа, большие 1 350 050, в порядке возрастания и ищет среди них такие, у которых есть натуральный делитель, оканчивающийся на 11 и не равный ни самому числу, ни числу 11.

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

Количество строк в таблице для ответа избыточно.

Каждую пару число_делитель записывать в ответе в отдельной строке через один пробел.

(М. Ишимов) Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы: — символ «?» означает ровно одну произвольную цифру; — символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность. Например, маске 123*4?5 соответствуют числа 123405 и 12300405. Среди натуральных чисел, не превышающих 10⁹, найдите все числа, соответствующие маске 15*3*09 и имеющие ровно 9 делителей. В ответе запишите в первом столбце таблицы все найденные числа в порядке возрастания, а во втором столбце – соответствующие им максимальные делители, не считая самого числа.

(М. Ишимов) Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы: — символ «?» означает ровно одну произвольную цифру; — символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность. Например, маске 123*4?5 соответствуют числа 123405 и 12300405. Среди натуральных чисел, превышающих 10⁹, найдите 5 наименьших чисел, соответствующие маске 1*2*7*04 и имеющих ровно 45 делителей. В ответе запишите в первом столбце таблицы все найденные числа в порядке возрастания, а во втором столбце – соответствующие им максимальные делители, не считая самого числа.

Найдите все натуральные числа, принадлежащие отрезку [55 000 000; 60 000 000], у которых ровно пять различных нечётных делителей (количество чётных делителей может быть любым). В ответе перечислите найденные числа, справа от каждого числа запишите его наибольший нечётный делитель.

Рассматриваются целые числа, принадлежащих числовому отрезку [105673; 220784], которые представляют собой произведение трёх различных простых делителей. В ответе запишите количество таких чисел и максимальное из них.

Среди целых чисел, принадлежащих числовому отрезку [173225; 217437], найдите числа, которые представляют собой произведение двух различных простых делителей, заканчивающихся на одну и ту же цифру. Запишите в ответе количество таких чисел и минимальное их них.

Среди целых чисел, принадлежащих числовому отрезку [125697;190234], найдите числа, которые представляют собой произведение двух различных простых делителей. Запишите в ответе количество таких чисел и максимальное их них.

Пусть M(N) – сумма двух наибольших различных натуральных делителей натурального числа N, не считая самого числа и единицы. Если у числа N меньше двух таких делителей, то M(N) считается равным 0. Найдите все такие числа N, что 256 250 000 ≤ N ≤ 256 300 000, а десятичная запись числа M(N) заканчивается на 1008.

В ответе перечислите все найденные числа N в порядке возрастания, справа от каждого запишите соответствующее значение M.
Каждую пару N M записывайте в отдельной строке.

 

Найдите все натуральные числа, принадлежащие отрезку [70 000 000; 85 000 000], у которых ровно пять нечётных делителей (количество чётных делителей может быть любым). В ответе перечислите найденные числа, справа от каждого числа запишите его наибольший нечётный делитель

Найдите все натуральные числа, принадлежащие отрезку [200 000 000; 201 000 000], у которых ровно три различных чётных делителя. В ответе перечислите найденные числа в порядке возрастания, справа от каждого числа запишите его второй по величине нетривиальный делитель (не равный 1 и самому числу).

Назовём нетривиальным делителем натурального числа его делитель, не равный единице и самому числу. Найдите все натуральные числа, принадлежащие отрезку [655361234; 1121513000] и имеющие ровно три нетривиальных делителя. Для каждого найденного числа запишите в ответе само число и его наибольший нетривиальный делитель. Найденные числа расположите в порядке возрастания.

Обозначим через S сумму простых делителей целого числа, не считая самого числа. Если таких делителей у числа нет, то считаем значение S равным нулю. Напишите программу, которая перебирает целые числа, большие 500000 в порядке возрастания и ищет среди них такие, для которых значение S не равно нулю и кратно 23. Программа должна найти первые 5 таких чисел. Для каждого из них в отдельной строке сначала выводится само число, затем значение S. Строки выводятся в порядке возрастания найденных чисел.
 

Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [234567; 234600], числа, имеющие ровно 4 различных ЧЁТНЫХ делителя. Выведите эти четыре делителя для каждого найденного числа в порядке убывания. Строки выводить в порядке увеличения числа из отрезка.

Обозначим через P(N) – произведение 5 наименьших различных нетривиальных делителей натурального числа N (не считая единицы и самого числа). Если у числа N меньше 5 таких делителей, то P(N) считается равным нулю. Найдите 5 наименьших натуральных чисел, превышающих 100 000 000, для которых P(N) оканчивается на 5352 и не превышает N. В ответе для каждого найденного числа запишите сначала значение P(N), а затем – наибольший делитель, вошедший в произведение P(N)

Обозначим через F целую часть среднего арифметического всех натуральных делителей целого числа, кроме единицы и самого числа. Если таких делителей у числа нет, то считаем значение F равным нулю.  Напишите программу, которая перебирает целые числа, большие 100000, в порядке возрастания и ищет среди них такие, для которых значение F трехзначно. Выведите первые 5 найденных чисел в порядке возрастания и справа от каждого числа – соответствующее значение F.