Поиск чисел по простым множителям
Напишите программу, которая перебирает целые числа, большие 2 920 573, в порядке возрастания и ищет среди них числа, представленные в виде произведения ровно двух простых множителей, не обязательно различных, каждый из которых содержит в своей записи ровно одну цифру 9.
В ответе в первом столбце таблицы запишите первые 5 найденных чисел в порядке возрастания, а во втором столбце — для каждого числа наибольший из соответствующих им найденных множителей.
Количество строк в таблице для ответа избыточно.
Условие как в банке ФИПИ — открыть и сверить
| |||||||||||||
| |
Формат: число или слово без единиц измерения; дробную часть отделяйте запятой.
1Мягкая — с чего смотретьуровень 1 из 3
Перебирайте простые множители, содержащие ровно одну цифру 9, и проверяйте произведения.
2Наводящая — какие числа считатьуровень 2 из 3
Для каждого числа проверьте, что оно раскладывается в виде $n=pq$, где $p$ и $q$ — простые числа, каждое из которых содержит ровно одну цифру 9.
3Прямая — фактически решениеуровень 3 из 3
Первые найденные пары множителей: $1709\cdot1709$, $1499\cdot1949$, $1529\cdot1913$, $1549\cdot1889$, $1609\cdot1819$.