Іздеу чисел по простым делителям
Пусть $M$ — сумма минимального и максимального простых натуральных делителей целого числа, не считая самого числа. Если таких делителей у числа нет, значение $M$ считается равным нулю. Напишите программу, которая перебирает целые числа, большие $8\,007\,524\,668$, в порядке возрастания и ищет среди них такие, для которых $M$ больше $110\,000$, является простым числом, а десятичная запись числа содержит последовательность цифр 991 ровно один раз. Для первых пяти найденных чисел определите соответствующие значения $M$.
Условие как в банке ФИПИ — открыть и сверить
| |||||||||||||
| |
Формат: өлшем бірліктері жоқ сан немесе сөз; бөлшек бөлігін үтірмен бөліңіз.
1Мягкая — с чего смотретьдеңгей 1 из 3
Для каждого числа найдите минимальный и максимальный простые делители, не совпадающие с самим числом.
2Жетекші — қандай сандарды есептеудеңгей 2 из 3
При разложении числа на множители достаточно проверять делители до квадратного корня текущего остатка. После разложения минимальный найденный простой делитель является первым, а последний простой множитель — максимальным.
3Тікелей — іс жүзінде шешімдеңгей 3 из 3
Перебирайте числа начиная с $8\,007\,524\,669$, проверяйте условие `str(n).count('991') == 1`, вычисляйте $M$, а затем проверяйте простоту $M$.