Шешімі: Іздеу чисел по простым множителям
Напишите программу, которая перебирает целые числа, большие 2 920 573, в порядке возрастания и ищет среди них числа, представленные в виде произведения ровно двух простых множителей, не обязательно различных, каждый из которых содержит в своей записи ровно одну цифру 9.
В ответе в первом столбце таблицы запишите первые 5 найденных чисел в порядке возрастания, а во втором столбце — для каждого числа наибольший из соответствующих им найденных множителей.
Количество строк в таблице для ответа избыточно.
Шешім по шагам
6 қадамНаходим простые числа, в записи которых ровно одна цифра 9, и перебираем их произведения, начиная с чисел, больших 2 920 573.
Первое подходящее произведение — квадрат простого числа 1709.
$$1709\cdot1709=2920681$$Следующие подходящие произведения в порядке возрастания:
$$1499\cdot1949=2921551$$Третье число получается при умножении 1529 на 1913.
$$1529\cdot1913=2924977$$Четвёртое число получается при умножении 1549 на 1889.
$$1549\cdot1889=2926061$$Пятое число получается при умножении 1609 на 1819.
$$1609\cdot1819=2926771$$2920681 1709; 2921551 1949; 2924977 1913; 2926061 1889; 2926771 1819
Бұл жауап талдау нәтижесінде алынды, бірақ банктің ресми кілтімен тексерілген жоқ — проверьте выкладки, прежде чем заучивать результат.
Где здесь ошибаются
Не проверяют простоту множителей.
Допускают множители, содержащие более одной цифры 9.
Записывают множители не в порядке, требуемом условием.