Шешімі: Простые множители с цифрой 1
Напишите программу, которая перебирает целые числа, большие 1 760 906, в порядке возрастания и ищет среди них числа, представленные в виде произведения ровно двух простых множителей, не обязательно различных, каждый из которых содержит в своей записи ровно одну цифру 1.
Для каждого из первых пяти найденных чисел определите наибольший из соответствующих ему найденных множителей.
Шешім по шагам
4 қадамПроверяем числа, начиная с 1 760 907. Для каждого числа ищем разложение на два простых множителя.
Оставляем только те разложения, в которых каждый множитель является простым числом и содержит в записи ровно одну цифру 1.
Первые пять подходящих чисел и их разложения:
$$1761121=631\cdot2791;\quad 1761251=331\cdot5321;\quad 1761481=461\cdot3821;\quad 1762151=281\cdot6271;\quad 1762271=251\cdot7021$$В каждой паре выбираем больший множитель.
1761121 2791; 1761251 5321; 1761481 3821; 1762151 6271; 1762271 7021
Бұл жауап талдау нәтижесінде алынды, бірақ банктің ресми кілтімен тексерілген жоқ — проверьте выкладки, прежде чем заучивать результат.
Где здесь ошибаются
Проверяют наличие цифры 1 хотя бы в одном множителе, а не ровно в каждом.
Не проверяют множители на простоту.
Записывают множители в неправильном порядке или выбирают меньший множитель.