Банк заданий
ЕГЭ по информатике Задание №25 Обработка целочисленных данных. Поиск делителей, Нахождение делителей. Простота числа

Пусть $M$ – сумма минимального и максимального простых натуральных делителей целого числа, не считая самого числа. Если таких делителей у числа нет, то значение $M$ считается равным нулю.

Напишите программу, которая перебирает целые числа, большие 7800000, в порядке возрастания и ищет среди них такие, для которых $M$ оканчивается на 63 и кратно общему количеству различных простых делителей числа. В ответе запишите в первом столбце таблицы первые пять найденных чисел в порядке возрастания, а во втором столбце – соответствующие им значения $M$.

Например, для числа 14 $М = 2 + 7 = 9$.

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

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

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

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

Пусть $S$ – сумма всех простых натуральных делителей целого числа, не считая самого числа. Если таких делителей у числа нет, то считаем значение $S$ равным нулю.

Напишите программу, которая перебирает целые числа, меньшие 1475000, в порядке убывания и ищет среди них такие, для которых значение $S$ не равно нулю, не больше 42000 и кратно 6. В ответе запишите первые пять найденных чисел в порядке убывания, справа от них соответствующие значения $S$.

Например, для числа 10 $S = 2 + 5 = 7$.

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

Пусть $M$ - сумма минимального и максимального простых натуральных делителей целого числа, не считая самого числа. Если таких делителей у числа нет, то значение $M$ считается равным нулю.

Напишите программу, которая перебирает целые числа, большие 5400000, в порядке возрастания и ищет среди них такие, для которых $M$ больше 60000 и является палиндромом, т.е. одинаково читается слева направо и справа налево. В ответе запишите в первом столбце таблицы первые пять найденных чисел в порядке возрастания, а во втором столбце - соответствующие им значения $M$.

Например, для числа 298 $M = 2 + 149 = 151$.

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

Пусть $R$ – сумма всех различных натуральных делителей целого числа.

Напишите программу, которая перебирает целые числа, большие 500000, в порядке возрастания и ищет среди них такие, для которых значение $R$ оканчивается на цифру 6. В ответе запишите в первом столбце таблицы первые пять найденных чисел в порядке возрастания, а во втором столбце – пять соответствующих этим числам значений $R$.

Например, для числа 20 $R = 1 + 2 + 4 + 5 + 10 + 20 = 42$.

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

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

Напишите программу, которая перебирает целые числа, большие 500000, в порядке возрастания и ищет среди них такие, для которых $R$ оканчивается на цифру 9. В ответе запишите в первом столбце таблицы первые пять найденных чисел в порядке возрастания, а во втором столбце - соответствующие им значения $R$.

Например, для числа 20 $R = 2 + 4 + 5 + 10 = 21$.

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

Пусть $M$ - сумма минимального и максимального простых натуральных делителей целого числа, не считая самого числа. Если таких делителей у числа нет, то значение $M$ принимается равным нулю.

Напишите программу, которая перебирает целые числа, большие 1200000 в порядке возрастания и ищет среди них такие, для которых $M$ больше 2000 и оканчивается на 8. В ответе запишите в первом столбце таблицы первые пять найденных чисел в порядке возрастания, а во втором столбце - соответствующие им значения $M$.

Например, для числа 14 $M = 2+7 = 9$.

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

Пусть $S$ – сумма всех делителей целого числа.

Напишите программу, которая перебирает все четырёхзначные натуральные числа, и ищет среди них такие, для которых $S$ оканчивается на 23. В ответе запишите в первом столбце таблицы все найденные числа в порядке возрастания, а во втором столбце – соответствующие им значения $S$.

Например, для числа 12 $S = 1 + 2 + 3 + 4 + 6 + 12 = 28$.

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

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

Напишите программу, которая перебирает целые числа, большие 800000, в порядке возрастания и ищет среди них такие, для которых значение $M$ оканчивается на 4. В ответе запишите в первом столбце таблицы первые пять найденных чисел в порядке возрастания, а во втором столбце - соответствующие им значения $M$.

Например, для числа 20 $M = 2 + 10 = 12$.

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

Пусть $M$ – целая часть среднего арифметического всех натуральных делителей целого числа, не считая единицы и самого числа. Если таких делителей у числа нет, то значение $M$ считается равным нулю.

Напишите программу, которая перебирает целые числа, меньшие 700000, в порядке убывания и ищет среди них такие, для которых значение $M$ оканчивается на 313. В ответе запишите в первом столбце таблицы первые 7 найденных чисел в порядке возрастания, а во втором столбце - соответствующие им значения $M$.

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

Пусть $M$ – сумма всех натуральных делителей целого числа, не считая единицы и самого числа. Если число простое, тогда $M = 0$.

Напишите программу, которая перебирает целые числа, большие 1273547, в порядке возрастания и ищет среди них такие, для которых значение $M$ при делении на 100000 даёт в остатке простое число. В ответе запишите в первом столбце таблицы первые 5 найденных чисел в порядке возрастания, а во втором столбце - соответствующие им значения $M$.

Например, для числа 6 $М = 2 + 3 = 5$.

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

Пусть $D(N)$ – шестой по величине (считая с наибольшего) нетривиальный нечётный делитель натурального числа $N$ (нетривиальными считаются все делители, кроме 1 и самого числа). Если у числа $N$ меньше 6 различных нетривиальных нечётных делителей, то принимаем $D(N) = 0$.

Найдите 5 наименьших натуральных чисел, превышающих 200000000, для которых $D(N) > 0$. В ответе запишите в первом столбце таблицы все найденные числа в порядке возрастания, а во втором столбце – соответствующие им значения $D(N)$.

Например, для числа 315 $D = 15$.

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

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

Напишите программу, которая перебирает целые числа, большие 220000, в порядке возрастания и ищет среди них такие, для которых значение $M$ оканчивается на 4. В ответе запишите в первом столбце таблицы первые пять найденных чисел в порядке возрастания, а во втором столбце - соответствующие им значения $M$.

Например, для числа 14 $M = 2 + 7 = 9$.

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

Пусть $M$ – сумма минимального и максимального натуральных делителей целого числа, не считая единицы и самого числа. Если таких делителей у числа нет, то значение $M$ считается равным нулю.

Напишите программу, которая перебирает целые числа, большие 700000, в порядке возрастания и ищет среди них такие, для которых значение $M$ оканчивается на 8. В ответе запишите в первом столбце таблицы первые пять найденных чисел в порядке возрастания, а во втором столбце - соответствующие им значения $M$.

Например, для числа 20 $M = 2+10 = 12$.

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

Пусть $A$ - целое значение среднего арифметического натуральных делителей целого числа, являющихся простыми числами, не считая самого числа. Если таких делителей у числа нет, то считаем значение $A$ равным нулю.

Напишите программу, которая перебирает целые числа, большие 310000, в порядке возрастания и ищет среди них такие, для которых значение $A$, не считая нуля, делится нацело на 6 и не оканчивается на 4. В ответе запишите в первом столбце таблицы первые 6 найденных чисел в порядке возрастания, а во втором столбце - соответствующие им значения $A$.

Например, для числа 10 $А = [(2+5)/2] = 3$.

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

Примечание. Квадратные скобки в записи $[x]$ применяются для обозначения целой части числа $x$.

Напишите программу, которая перебирает целые числа, большие 2400000, в порядке возрастания и ищет среди них числа, представимые в виде произведения ровно трёх различных простых множителей, каждый из которых содержит в своей записи хотя бы одну цифру 4 или 7.

В ответе запишите первые пять чисел в порядке возрастания, справа от каждого числа запишите его наибольший простой делитель.

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

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

В ответе запишите первые пять чисел в порядке возрастания, справа от каждого числа запишите его наибольший простой делитель.

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

Напишите программу, которая перебирает целые числа, большие 6300000, в порядке возрастания и ищет среди них числа, представимые в виде произведения ровно трёх простых множителей, необязательно различных, каждый из которых содержит в своей записи хотя бы одну цифру 3 или 4.

В ответе запишите первые пять чисел в порядке возрастания, справа от каждого числа запишите его наибольший простой делитель.

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

Напишите программу, которая среди чисел больших 20262026 находит те, среди попарных сумм простых множителей которых есть число 2026.

В ответе запишите: в левом столбце 5 первых таких чисел по возрастанию, а в правом - соответствующие им наибольшие их простые множители.

Пример: число 6300 можно разложить на простые множители 2, 2, 3, 3, 5, 5, 7. Различные попарные суммы этих простых множителей - 4, 5, 7, 9, 6, 8, 10, 12. Если число простое - таких сумм нет.

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

Пусть $M$ – сумма минимального и максимального простых натуральных делителей целого числа, не считая самого числа. Если таких делителей у числа нет, то значение $M$ считается равным нулю.

Напишите программу, которая перебирает целые числа, большие 5700000, в порядке возрастания и ищет среди них такие, для которых $M$ больше 70000 и является полным квадратом натурального числа. В ответе запишите в первом столбце таблицы первые пять найденных чисел в порядке возрастания, а во втором столбце – соответствующие им значения $M$.

Например, для числа 14 $М = 2 + 7 = 9$.

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

Пусть $S$ – сумма всех простых натуральных делителей целого числа, не считая самого числа. Если таких делителей у числа нет, то считаем значение $S$ равным нулю.

Напишите программу, которая перебирает целые числа, меньшие 1475000, в порядке убывания и ищет среди них такие, для которых значение $S$ не равно нулю, не больше 42000 и кратно 6. В ответе запишите первые пять найденных чисел в порядке убывания, справа от них соответствующие значения $S$.

Например, для числа 10 $S = 2 + 5 = 7$.

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

Напишите программу, которая перебирает целые числа, большие 6086055, в порядке возрастания и ищет среди них числа, представленные в виде произведено двух простых множителей, не обязательно различных, каждый из которых содержит в своей записи ровно одну цифру 6.

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

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

Напишите программу, которая перебирает целые числа, большие 6651220, в порядке возрастания и ищет среди них числа, представленные в виде произведения ровно двух простых множителей, не обязательно различных, каждый из которых содержит в своей записи ровно одну цифру 2.

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

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

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

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

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

Обозначим через $M$ сумму двух минимальных и двух максимальных простых делителей целого числа, не считая самого числа. Если количество простых делителей у числа меньше 4, то считаем значение $M$ равным нулю.

Напишите программу, которая перебирает целые числа, большие 456789, в порядке возрастания и ищет среди них такие, для которых значение $M$ при делении на 114 даёт в остатке 39. Выведите первые 5 найденных чисел в порядке возрастания, справа от каждого числа запишите соответствующее значения $M$.

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