Задание №25. Делители чисел. Простые числа. Маски чисел | Логилея

Задание №25. Делители чисел. Простые числа. Маски чисел

№ 91RR61 (Уровень сложности: Базовый)
Пусть M – сумма минимального и максимального натуральных делителей целого  числа,  не  считая  единицы  и самого  числа.  Если  таких  делителей  у числа нет, то значение M признаётся равным нулю.
Напишите программу, которая перебирает целые числа, большие 800 000,  в порядке возрастания и ищет среди них такие, для которых M оканчивается на 4. В ответе запишите в первом столбце таблицы первые пять найденных чисел в порядке возрастания, а во втором столбце – соответствующие им значения M
Например, для числа 20 М = 2 + 10 = 12.
Количество строк в таблице для ответа избыточно.
Заполните таблицу:
1 2
1
2
3
4
5
6
7
8
9
10
№ SP3MQO (Уровень сложности: Средний)
Назовём  маской  числа  последовательность  цифр,  в  которой  также  могут встречаться следующие символы: 
  • символ «?» означает ровно одну произвольную цифру; 
  • символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность. 
Например, маске 123*4?5 соответствуют числа 123405 и 12300405. 
Среди  натуральных  чисел,  не  превышающих  1010,  найдите  все  числа, соответствующие маске 3?12?14*5, делящиеся на 1917 без остатка.
В  ответе  запишите  в  первом  столбце  таблицы  все  найденные  числа в  порядке  возрастания,  а  во  втором  столбце  –  соответствующие  им результаты деления этих чисел на 1917.  
Количество строк в таблице для ответа избыточно.
Заполните таблицу:
1 2
1
2
3
4
5
6
7
8
9
10