Шешімі: Іздеу чисел по простым множителям
Напишите программу, которая перебирает целые числа, большие 2018974447, в порядке возрастания и ищет среди них числа, представленные в виде произведения ровно двух простых множителей, не обязательно различных. Каждый из множителей ровно один раз содержит в своей записи 43 — идущие подряд друг за другом цифры 4 и 3.
Шешім по шагам
3 қадамСформируем простые числа, в десятичной записи которых последовательность 43 встречается ровно один раз.
Для каждой пары таких простых чисел вычислим произведение и оставим произведения, превышающие 2018974447.
$$n=p\cdot q>2018974447$$Отсортируем подходящие произведения по возрастанию и выберем первые пять. Для каждой пары укажем меньший множитель.
2018975107 — 431; 2018975969 — 431; 2018979877 — 439; 2018988821 — 743; 2019023777 — 439
Бұл жауап талдау нәтижесінде алынды, бірақ банктің ресми кілтімен тексерілген жоқ — проверьте выкладки, прежде чем заучивать результат.
Где здесь ошибаются
Проверяют наличие 43, но не проверяют, что эта последовательность встречается ровно один раз.
Не проверяют простоту обоих множителей.
Сортируют множители вместо самих произведений.