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

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

— символ «?» означает ровно одну произвольную цифру;
— символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность.
Например, маске 123*4?5 соответствуют числа 123405 и 12300405. Найдите все натуральные числа, квадраты которых не превышают 10¹⁰ и соответствуют маске 4*1?009. В ответе запишите в первом столбце таблицы все найденные числа в порядке возрастания, а во втором столбце – соответствующие им квадраты.

265. 
     *(Д. Статный) Найдите все четные натуральные числа, принадлежащие полуинтервалу [100 000 000; 1 000 000 000), у которых ровно 39 делителей. В ответ запишите сначала наименьшие 5, а затем – наибольшие 5 таких чисел в порядке возрастания; справа от каждого числа укажите его максимальный нечётный делитель.
     
266. 
     *(Д. Статный) Найдите все натуральные числа, принадлежащие отрезку [10 000 000; 60 000 000], у которых количество делителей – простое число. В ответе запишите первые 7 чисел с наибольшим количеством делителей. Отсортируйте числа по убыванию количества делителей, а числа с одинаковым количеством делителей – по возрастанию самих чисел.
     
267. 
     *(Д. Статный) Среди натуральных чисел, принадлежащих отрезку [35 000 000; 100 000 000], найдите все числа, имеющие ровно 5 нечётных делителей (количество чётных делителей неважно). В ответ запишите первые 5 таких чисел в порядке возрастания, справа от каждого числа запишите его максимальный нечётный делитель.
     
268. 
     *(Д. Статный) Среди натуральных чисел, принадлежащих промежутку [35 000 000; 100 000 000], найдите все числа, имеющие ровно 3 делителя, отличных от 1 и самого числа. В ответ запишите найденные числа в порядке возрастания, справа от каждого числа запишите его максимальный делитель, отличный от самого числа.
     
269. 
     *(Д. Статный) Среди натуральных чисел, принадлежащих промежутку [100 000 000; 500 000 000], найдите все числа, имеющие ровно 7 делителей, отличных от 1 и самого числа. В ответ запишите 5 наибольших подходящих чисел в порядке возрастания, справа от каждого числа запишите его максимальный делитель, отличный от самого числа.
     

http://kpolyakov.spb.ru