Простые множители с цифрами 16
Напишите программу, которая перебирает целые числа, большие 1 103 285 717, в порядке возрастания и ищет среди них числа, представленные в виде произведения ровно двух простых множителей, не обязательно различных, каждый из которых ровно один раз содержит в своей записи 16 (16 — идущие подряд друг за другом в указанном порядке цифры 1 и 6). В первом столбце таблицы запишите первые 5 найденных чисел в порядке возрастания, а во втором столбце — для каждого из них соответствующий наименьший найденный множитель. Количество строк в таблице для ответа избыточно.
Условие как в банке ФИПИ — открыть и сверить
| |||||||||||||
| |
Формат: число или слово без единиц измерения; дробную часть отделяйте запятой.
1Мягкая — с чего смотретьуровень 1 из 3
Какие простые числа содержат последовательность цифр 16 ровно один раз?
2Наводящая — какие числа считатьуровень 2 из 3
Для каждого подходящего простого множителя p перебирайте простые числа q, начиная с числа, большего чем $\dfrac{1\,103\,285\,717}{p}$, и проверяйте условие $n=pq$.
3Прямая — фактически решениеуровень 3 из 3
Первые подходящие пары множителей: $(163; 6\,769\,163)$, $(167; 6\,607\,163)$, $(163; 6\,770\,161)$, $(167; 6\,608\,161)$ и $(163; 6\,771\,161)$. Перемножьте их и расположите результаты по возрастанию.