Банк Задач
Для студентовДля учителей
Конструктор
Варианты
Банк заданий
Методички
КурсыСкидки
Статистика
Мои классы и Д/З
ДВИ МГУ
Банк Задач
Конструктор
Варианты
Банк заданий
Методички
КурсыСкидки
Статистика
Мои классы и Д/З
ДВИ МГУ
Банк Задач Профиматика

Больше 5 лет помогаем школьникам уверенно сдавать ЕГЭ и поступать в вузы мечты. Не шаблоны — настоящее понимание предмета.

Карта сайта:

Банк задачКонструктор вариантовСборники по вышматуМетодичкиНавыкиДВИ МГУО платформе

Наши соцсети

Для учеников

YouTubeTelegramВКонтактеMax

Для учителей

YouTubeTelegramВКонтактеMax

Для студентов

YouTubeTelegramВКонтактеMax
политика конфиденциальностиполитика обработки перс данныхсогласие на рассылки

© 2026 Профиматика

Все темы
19–21Выигрышная стратегия
Все задачи115Маска числа25Делители числа19Простые множители / делители числа14Обработка целочисленной информации (Все номера)57

Задание 25 — Обработка целочисленной информации

Простые множители / делители числа

Задачи подтемы с ответами и разборами

Задача 1: Напишите программу, которая перебирает целые числа, большие 1 480 237 519, в…
Профиматика Инф.

Напишите программу, которая перебирает целые числа, большие 1 480 237 519, в порядке возрастания и ищет среди них числа, представленные в виде произведения ровно двух простых множителей, не обязательно различных, каждый из которых ровно один раз содержит в своей записи 23 (23 – идущие подряд друг за другом в указанном порядке цифры 2 и 3).

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

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

Ответ:

12
Задача 2: Напишите программу, которая перебирает целые числа, бо́льшие 1103285717, в…
Демо 2027

Напишите программу, которая перебирает целые числа, бо́льшие 1103285717, в порядке возрастания и ищет среди них числа, представленные в виде произведения ровно двух простых множителей, не обязательно различных, каждый из которых ровно один раз содержит в своей записи 16 (16 – идущие подряд друг за другом в указанном порядке цифры 1 и 6).
В ответе в первом столбце таблицы запишите первые 5 найденных чисел в порядке возрастания, а во втором столбце – для каждого из них соответствующий наименьший найденный множитель.
Количество строк в таблице для ответа избыточно.
ИЛИ\textbf{ИЛИ}ИЛИ
Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:
– символ «?» означает ровно одну произвольную цифру;
– символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность.
Например, маске 123*4?5 соответствуют числа 123405 и 12300405.
Среди натуральных чисел, не превышающих 101010^{10}1010, найдите все числа, соответствующие маске 3?12?14*5, делящиеся на 1917 без остатка.
В ответе запишите в первом столбце таблицы все найденные числа в порядке возрастания, а во втором столбце – соответствующие им результаты деления этих чисел на 1917.
Количество строк в таблице для ответа избыточно.

Ответ:

Пример 1Пример 1Пример 2Пример 2
Задача 3: Обозначим через \( M \) сумму максимального и минимального чисел среди простых…
ЕГКР 13.12.2025 Инф.

Обозначим через MMM сумму максимального и минимального чисел среди простых делителей целого числа, не считая самого числа. Если таких делителей у числа нет, то считаем значение MMM равным нулю. Напишите программу, которая перебирает целые числа, большие 13 200 000, в порядке возрастания и ищет среди них такие, для которых значение MMM превышает 30 000 и оканчивается на 55.
В ответе в первом столбце таблицы запишите первые 7 найденных чисел в порядке возрастания, а во втором столбце – для каждого числа соответствующее значение MMM.

Например,\textit{Например,}Например, для числа 202020 M=2+5=7M = 2 + 5 = 7M=2+5=7.
Количество строк в таблице для ответа избыточно.

Ответ:

12
Задача 4: Напишите программу, которая перебирает целые числа, бóльшие $8\,996\,452$, в…
ЕГКР 18.04.2026 Инф.

Напишите программу, которая перебирает целые числа, бóльшие 8 996 4528\,996\,4528996452, в порядке возрастания и ищет среди них числа, представленные в виде произведения ровно двух простых множителей, не обязательно различных, каждый из которых содержит в своей записи ровно две цифры 3.

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

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

Ответ:

12
Задача 5: Пусть M – сумма минимального и максимального простых натуральных делителей…
ФИПИ КЭС 3.4ФИПИ

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

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

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

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

Ответ:

12
Задача 6: Напишите программу, которая перебирает целые числа, большие 1 760 906, в…

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

Задача 7: Напишите программу, которая перебирает целые числа, большие 1 481 011, в…

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

Задача 8: Пусть M – сумма минимального и максимального простых натуральных делителей…

Пусть M – сумма минимального и максимального простых натуральных делителей целого числа, не считая самого числа. Если таких делителей у числа нет, то значение M считается равным нулю. Напишите программу, которая перебирает целые числа, бо́льшие 7 800 000, в порядке возрастания и ищет среди них такие, для которых M оканчивается на 63 и кратно общему количеству различных простых делителей числа. В ответе запишите в первом столбце таблицы первые пять найденных чисел в порядке возрастания, а во втором столбце – соответствующие им значения M. Например, для числа 14 М = 2 + 7 = 9. Количество строк в таблице для ответа избыточно.

Задача 9: Пусть M – сумма минимального и максимального простых натуральных делителей…

Пусть M – сумма минимального и максимального простых натуральных делителей целого числа, не считая самого числа. Если таких делителей у числа нет, то значение M считается равным нулю. Напишите программу, которая перебирает целые числа, бо́льшие 5 700 000, в порядке возрастания и ищет среди них такие, для которых M больше 70 000 и является полным квадратом натурального числа. В ответе запишите в первом столбце таблицы первые пять найденных чисел в порядке возрастания, а во втором столбце – соответствующие им значения M. Например, для числа 14 М = 2 + 7 = 9. Количество строк в таблице для ответа избыточно.

Задача 10: Напишите программу, которая перебирает целые числа, большие 2 920 573, в…

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

Задача 11: Пусть M — сумма минимального и максимального простых натуральных делителей…

Пусть M — сумма минимального и максимального простых натуральных делителей целого числа, не считая самого числа. Если таких делителей у числа нет, то значение M считается равным нулю. Напишите программу, которая перебирает целые числа, большие 8 007 494 154 ,в порядке возрастания и ищет среди них такие, для которых M больше 80 000, является простым числом и в своём написании содержит последовательность цифр 567 (567 - идущие подряд друг за другом в указанном порядке цифры 5, 6 и 7) ровно один раз. В ответе запишите в первом столбце таблицы первые 5 найденных чисел в порядке возрастания, а во втором столбце - соответствующие им значения M. Например, для числа 49 M = 14; для числа 42 M = 9. Количество строк в таблице для ответа избыточно.

Задача 12: Напишите программу, которая перебирает целые числа, большие 1 104 285 717, в…

Напишите программу, которая перебирает целые числа, большие 1 104 285 717, в порядке возрастания и ищет среди них числа, представляющие собой произведение ровно двух простых множителей, не обязательно различных, каждый из которых содержит в своей записи ровно одну комбинацию цифр 16. В ответе в первом столбце таблицы запишите первые 5 найденных чисел в порядке возрастания, а во втором столбце — для каждого из них соответствующий наименьший из найденных множителей. Количество строк в таблице для ответа избыточно.

Задача 13: Пусть $M$ - разность максимального и минимального простых натуральных делителей…

Пусть $M$ - разность максимального и минимального простых натуральных делителей целого числа, не считая самого числа. Если таких делителей у числа нет, то значение $M$ считается равным нулю. Напишите программу, которая перебирает целые числа, большие 8 117 600 756, в порядке возрастания и ищет среди них такие, для которых $M$ является простым числом и в своей записи содержит не менее четырёх цифр 1. В ответе запишите в первом столбце таблицы первые 5 найденных чисел в порядке возрастания, а во втором столбце соответствующие им значения $M$. Количество строк в таблице для ответа избыточно.

Задача 14: Напишите программу, которая перебирает целые числа, большие 2 626 695 891, в…

Напишите программу, которая перебирает целые числа, большие 2 626 695 891, в порядке возрастания и ищет среди них числа, представленные в виде произведения ровно двух простых множителей, необязательно различных, каждый из которых ровно один раз содержит в своей записи 67 (67 — идущие подряд друг за другом в указанном порядке цифры 6 и 7). В ответе в первом столбце таблицы запишите первые 5 найденных чисел в порядке возрастания, а во втором столбце — для каждого из них соответствующий наименьший найденный множитель. Количество строк в таблице для ответа избыточно.

Показано 14 из 14 задач