Простые множители с цифрой 1
Напишите программу, которая перебирает целые числа, большие 1 760 906, в порядке возрастания и ищет среди них числа, представленные в виде произведения ровно двух простых множителей, не обязательно различных, каждый из которых содержит в своей записи ровно одну цифру 1.
Для каждого из первых пяти найденных чисел определите наибольший из соответствующих ему найденных множителей.
Условие как в банке ФИПИ — открыть и сверить
| |||||||||||||
| |
Формат: число или слово без единиц измерения; дробную часть отделяйте запятой.
1Мягкая — с чего смотретьуровень 1 из 3
Какие числа нужно проверять на простоту и на наличие ровно одной цифры 1?
2Наводящая — какие числа считатьуровень 2 из 3
Для каждого числа перебирайте возможные простые делители p и проверяйте, является ли частное n/p простым числом с ровно одной цифрой 1.
3Прямая — фактически решениеуровень 3 из 3
Первые пять чисел раскладываются так: $1761121=631\cdot2791$, $1761251=331\cdot5321$, $1761481=461\cdot3821$, $1762151=281\cdot6271$, $1762271=251\cdot7021$.