Загрузка...Задание КИМ № 25: Обработка целочисленных данных. Поиск делителей
Раздел № 159: Перебор чисел. Числа с заданными свойствами
| (В. Селезнев) Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы: - символ «?» означает ровно одну произвольную цифру; - символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность. Среди натуральных чисел, больших 4679000, найдите числа, все простые делители которых, выписанные без пробелов по возрастанию, образуют число, соответствующее маске «27*39?» или «34*2?7». Например, число 234566 имеет 3 простых делителя: 2, 17, 6899, они образуют число 2176899, которое соответствует маске «21*9». В ответе укажите первые 5 найденных чисел в порядке возрастания, справа от каждого числа запишите его наибольший простой делитель. |
Данная задача решена на языке программирования - Python.
После оплаты Вы сможете скачать программный код.
4679042 397 4679733 36277 4680214 30391 4680309 3257 4680873 1297
сайт Полякова
