10 ноября 12:44

Обработка целочисленных данных. Поиск делителей

Тип 25 № 13029

Пусть М - сумма минимального и максимального простых натуральных делителей целого числа, не считая самого числа. Если таких делителей у числа нет, то значение М считается равным нулю.
Напишите программу, которая перебирает целые числа, большие 5 400 000, в порядке возрастания и ищет среди них такие, для которых М больше 60 000 и является палиндромом, т.е. одинаково читается слева направо и справа налево. В ответе запишите в первом столбце
таблицы первые  пять найденных чисел в порядке возрастания, а во втором столбце - соответствующие им значения М.
Например, для числа 298 M = 2 + 149 = 151.

Тип 25 № 13030

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

Тип 25 № 13031

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

Тип 25 № 13032

Пусть М – сумма минимального и максимального натуральных делителей целого числа, не считая единицы и самого числа. Если таких делителей у числа нет, то считаем значение М равным нулю.
Напишите программу, которая перебирает целые числа, большие 700 000, в порядке возрастания и ищет среди них такие, для которых  М оканчивается на 4. В ответе запишите в первом столбце таблицы первые пять найденных чисел в порядке возрастания, а во втором  столбце - соответствующие им значения М.
Например, для числа 20 М = 2 + 10 = 12.

Тип 25 № 13033

Пусть М — сумма минимального и максимального натуральных делителей целого числа, не считая единицы и самого числа. Если таких делителей у числа нет, то значение М считается равным нулю.
Напишите программу, которая перебирает целые числа, большие 800 000, в порядке возрастания и ищет среди них такие, для которых значение М оканчивается на 4. В ответе запишите в первом столбце таблицы первые пять найденных чисел в порядке возрастания, а во втором столбце - соответствующие им значения M.
Например, для числа 20 M = 2 + 10 = 12.

Тип 25 № 13039

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

Тип 25 № 13435

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

Тип 25 № 13436

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

Тип 25 № 13437

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

Тип 25 № 13438

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

Тип 25 № 13439

Пусть MM — сумма минимального и максимального натуральных делителей числа, не считая единицы и самого числа. Если таких делителей нет, то считаем значение MM равным нулю. Напишите программу, которая перебирает целые числа, бо́льшие 1000000, в порядке возрастания и ищет среди них такие, у которых MM оканчивается на 6. В ответе запишите в первом столбце таблицы первые пять найденных чисел в порядке возрастания, а во втором столбце — соответствующие значения MM.

Например, для числа 3030 M=2+15=17M = 2 + 15 = 17.

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

Тип 25 № 13440

Пусть RR — сумма различных натуральных делителей целого числа, не считая единицы и самого числа. Напишите программу, которая перебирает целые числа, бо́льшие 800 000, в порядке возрастания и ищет среди них такие, для которых RR оканчивается на цифру 3. В ответе запишите в первом столбце таблицы первые пять найденных чисел в порядке возрастания, а во втором столбце — соответствующее значение RR для каждого из них.

Например, для числа 1818 R=2+3+6+9=20R = 2 + 3 + 6 + 9 = 20.

Тип 25 № 13441

Пусть RR — сумма различных натуральных делителей целого числа, не считая единицы и самого числа. Напишите программу, которая перебирает целые числа, бо́льшие 900 000, в порядке возрастания и ищет среди них такие, для которых RR оканчивается на цифру 5. В ответе запишите в первом столбце таблицы первые пять найденных чисел в порядке возрастания, а во втором столбце — соответствующее значение RR для каждого из них.

Например, для числа 1818 R=2+3+6+9=20R = 2 + 3 + 6 + 9 = 20.
Количество строк в таблице для ответа избыточно.

Тип 25 № 13442

Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:

  • символ «?» означает ровно одну произвольную цифру;
  • символ «» означает любую последовательность цифр произвольной длины; в том числе «» может задавать и пустую последовательность.

Например, маске 123475 соответствуют числа 123405 и 12300405. Среди натуральных чисел, не превышающих 101010^{10}, найдите все числа, соответствующие маске 1347579, делящиеся на 31007 без остатка.

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

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

Тип 25 № 13502

Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:

  • символ «?» означает ровно одну произвольную цифру;
  • символ «» означает любую последовательность цифр произвольной длины; в том числе «» может задавать и пустую последовательность.
    Например, маске 123475 соответствуют числа 123405 и 12300405. Среди натуральных чисел, не превышающих 101010^{10}, найдите все числа, соответствующие маске 9?001?1, делящиеся на 12007 без остатка.
    В ответе запишите в первом столбце таблицы все найденные числа в порядке возрастания, а во втором столбце — соответствующие результаты деления этих чисел на 12007.
    Количество строк в таблице для ответа избыточно.

Тип 25 № 13503

Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:

  • символ «?» означает ровно одну произвольную цифру;
  • символ «» означает любую последовательность цифр произвольной длины; в том числе «» может задавать и пустую последовательность.
    Например, маске 123475 соответствуют числа 123405 и 12300405. Среди натуральных чисел, не превышающих 10810^8, найдите все числа, соответствующие маске ?198?3, делящиеся на 5171 без остатка.
    В ответе запишите в первом столбце таблицы все найденные числа в порядке возрастания, а во втором столбце — соответствующие результаты деления этих чисел на 5171.

Тип 25 № 13504

Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:

  • символ «?» означает ровно одну произвольную цифру;
  • символ «» означает любую последовательность цифр произвольной длины; в том числе «» может задавать и пустую последовательность.
    Например, маске 123475 соответствуют числа 123405 и 12300405. Среди натуральных чисел, не превышающих 10810^8, найдите все числа, соответствующие маске ?79?83, делящиеся на 3377 без остатка.
    В ответе запишите в первом столбце таблицы все найденные числа в порядке возрастания, а во втором столбце — соответствующие результаты деления этих чисел на 3377.
    Количество строк в таблице для ответа избыточно.

Тип 25 № 13505

Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:

  • символ «?» означает ровно одну произвольную цифру;
  • символ «» означает любую последовательность цифр произвольной длины; в том числе «» может задавать и пустую последовательность.
    Например, маске 123475 соответствуют числа 123405 и 12300405.
    Среди натуральных чисел, не превышающих 10810^8, найдите все числа, соответствующие маске 11
    223, делящиеся на 149 без остатка.
    В ответе запишите в первом столбце таблицы все найденные числа в порядке возрастания, а во втором столбце — соответствующие им результаты деления этих чисел на 149.
    Количество строк в таблице для ответа избыточно.

Тип 25 № 13506

Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:

  • символ «?» означает ровно одну произвольную цифру;
  • символ «» означает любую последовательность цифр произвольной длины; в том числе «» может задавать и пустую последовательность.
    Например, маске 123475 соответствуют числа 123405 и 12300405.
    Среди натуральных чисел, не превышающих 10810^8, найдите все числа, соответствующие маске 32
    823, делящиеся на 123 без остатка.
    В ответе запишите в первом столбце таблицы все найденные числа в порядке возрастания, а во втором столбце — соответствующие им результаты деления этих чисел на 123.
    Количество строк в таблице для ответа избыточно.

Тип 25 № 13507

Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:
– символ «?» означает ровно одну произвольную цифру;
– символ «» означает любую последовательность цифр произвольной длины; в том числе «» может задавать и пустую последовательность.
Например, маске 123475 соответствуют числа 123405 и 12300405.
Среди натуральных чисел, не превышающих 10910^9, найдите все числа, соответствующие маске 32
21?4, делящиеся на 2049 без остатка.
В ответе запишите в первом столбце таблицы все найденные числа в порядке возрастания, а во втором столбце — соответствующие им результаты деления этих чисел на 2049.
Количество строк в таблице для ответа избыточно.

Тип 25 № 13508

Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:

– символ «?» означает ровно одну произвольную цифру;
– символ «» означает любую последовательность цифр произвольной длины; в том числе «» может задавать и пустую последовательность.
Например, маске 123475 соответствуют числа 123405 и 12300405.
Среди натуральных чисел, не превышающих 10910^9, найдите все числа, соответствующие маске 33
21?7, делящиеся на 2079 без остатка.
В ответе запишите в первом столбце таблицы все найденные числа в порядке возрастания, а во втором столбце — соответствующие им результаты деления этих чисел на 2079.
Количество строк в таблице для ответа избыточно.

Тип 25 № 13509

Пусть MM — разность максимального и минимального натуральных делителей целого числа, не считая единицы и самого числа. Если таких делителей у числа нет, то считаем значение MM равным нулю. Напишите программу, которая перебирает целые числа, бо́льшие 860 000, в порядке возрастания и ищет среди них такие, для которых значение MM оканчивается на 18. Вывести первые пять найденных чисел и соответствующие им значения MM.
Формат вывода: для каждого из пяти таких найденных чисел в отдельной строке сначала выводится само число, затем — значение MM. Строки выводятся в порядке возрастания найденных чисел. Например, для числа 20 M=10−2=8M = 10 - 2 = 8.

Тип 25 № 13510

Пусть MM — разность максимального и минимального натуральных делителей целого числа, не считая единицы и самого числа. Если таких делителей у числа нет, то считаем значение MM равным нулю. Напишите программу, которая перебирает целые числа, бо́льшие 860 000, в порядке возрастания и ищет среди них такие, для которых значение MM оканчивается на 30. Вывести первые пять найденных чисел и соответствующие им значения MM.
Формат вывода: для каждого из пяти таких найденных чисел в отдельной строке сначала выводится само число, затем — значение MM. Строки выводятся в порядке возрастания найденных чисел. Например, для числа 20 M=10−2=8M = 10 - 2 = 8.

Тип 25 № 13511

Пусть MM — разность максимального и минимального натуральных делителей целого числа, не считая единицы и самого числа. Если таких делителей у числа нет, то считаем значение MM равным нулю.
Напишите программу, которая перебирает целые числа, меньшие 800 000, в порядке убывания и ищет среди них такие, для которых значение MM кратно 17 (нуль числу 17 не кратен). Выведите первые пять найденных чисел и соответствующие им значения MM. Формат вывода: для каждого из пяти таких найденных чисел в отдельной строке сначала выводится само число, затем — значение MM.
Строки выводятся в порядке убывания найденных чисел.
Например, для числа 20 M=10−2=8M = 10 - 2 = 8.

Тип 25 № 13512

Пусть MM — разность максимального и минимального натуральных делителей целого числа, не считая единицы и самого числа. Если таких делителей у числа нет, то считаем значение MM равным нулю.
Напишите программу, которая перебирает целые числа, меньшие 800 000, в порядке убывания и ищет среди них такие, для которых значение MM кратно 23 (нуль числу 23 не кратен). Вывести первые пять найденных чисел и соответствующие им значения MM. Формат вывода: для каждого из пяти таких найденных чисел в отдельной строке сначала выводится само число, затем — значение MM.
Строки выводятся в порядке убывания найденных чисел.
Например, для числа 20 M=10−2=8M = 10 - 2 = 8.

Тип 25 № 13514

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

Тип 25 № 15249

Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:

  1. символ «?» означает ровно одну произвольную цифру;
  2. символ «» означает любую последовательность цифр произвольной длины; в том числе «» может задавать и пустую последовательность.
    Например, маске 1234?5 соответствуют числа 123405 и 12300405. Среди натуральных чисел, не превышающих 101010^{10}, найдите все числа, соответствующие маске 12322?2, делящиеся на 2024 без остатка.
    В ответе запишите в первом столбце таблицы все найденные числа в порядке возрастания, а во втором столбце – соответствующие им результаты деления этих чисел на 2024.
    Количество строк в таблице для ответа избыточно.

Тип 25 № 15298

Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:
– символ «?» означает ровно одну произвольную цифру;
– символ «» означает любую последовательность цифр произвольной длины; в том числе «» может задавать и пустую последовательность.
Например, маске 1234?5 соответствуют числа 123405 и 12300405.
Среди натуральных чисел, не превышающих 101010^{10}, найдите все числа, соответствующие маске 3?12?14
5, делящиеся на 1917 без остатка.
В ответе запишите в первом столбце таблицы все найденные числа в порядке возрастания, а во втором столбце – соответствующие им результаты деления этих чисел на 1917.
Количество строк в таблице для ответа избыточно.

Тип 25 № 15566

Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:
— символ «?» означает ровно одну произвольную цифру;
— символ «» означает любую последовательность цифр произвольной длины; в том числе «» может задавать и пустую последовательность.
Например, маске 123475 соответствуют числа 123475 и 12300475.
Среди натуральных чисел, не превышающих 10^12, найдите все числа, соответствующие маске 12?3
456??9, делящиеся на 98591 без остатка.
В ответе запишите в первом столбце таблицы все найденные числа в порядке возрастания, а во втором столбце — соответствующие результаты деления этих чисел на 98591.
Количество строк в таблице для ответа избыточно.

Тип 25 № 15567

Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:

  1. символ «?» означает ровно одну произвольную цифру;
  2. символ «» означает любую последовательность цифр произвольной длины; в том числе «» может задавать и пустую последовательность.

Например, маске 1234?5 соответствуют числа 123405 и 12300405. Среди натуральных чисел, не превышающих 10^10, найдите все числа, соответствующие маске 5?23?3?, делящиеся на 98591 без остатка.

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

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