Іздеу чисел по простым множителям
Напишите программу, которая перебирает целые числа, большие 2018974447, в порядке возрастания и ищет среди них числа, представленные в виде произведения ровно двух простых множителей, не обязательно различных. Каждый из множителей ровно один раз содержит в своей записи 43 — идущие подряд друг за другом цифры 4 и 3.
Условие как в банке ФИПИ — открыть и сверить
| |||||||||||||
| |
Сол жақ бағандағы әр позицияға оң жақтан нөмірді сәйкестендіріңіз.
1Мягкая — с чего смотретьдеңгей 1 из 3
Перебирайте множители, содержащие последовательность цифр 43 ровно один раз, и проверяйте их простоту.
2Жетекші — қандай сандарды есептеудеңгей 2 из 3
Для каждого подходящего простого множителя p ищите простой множитель q, для которого p\cdot q>2018974447.
3Тікелей — іс жүзінде шешімдеңгей 3 из 3
Отсортируйте найденные произведения и для каждого сохраните меньший из двух множителей.