Іздеу чисел по делителям
Пусть $M$ — сумма минимального и максимального простых натуральных делителей целого числа, не считая самого числа. Если таких делителей у числа нет, то значение $M$ считается равным нулю. Напишите программу, которая перебирает целые числа, большие $8\ 007\ 494\ 154$, в порядке возрастания и ищет среди них такие, для которых $M$ больше $80\ 000$, является простым числом и в своём написании содержит последовательность цифр 567 ровно один раз. В ответе запишите первые 5 найденных чисел и соответствующие им значения $M$. Например, для числа 49 $M=14$; для числа 42 $M=9$.
Условие как в банке ФИПИ — открыть и сверить
| |||||||||||||
| |
Формат: өлшем бірліктері жоқ сан немесе сөз; бөлшек бөлігін үтірмен бөліңіз.
1Мягкая — с чего смотретьдеңгей 1 из 3
Для каждого числа найдите все его простые делители и выберите минимальный и максимальный.
2Жетекші — қандай сандарды есептеудеңгей 2 из 3
Проверяйте простоту перебором делителей до квадратного корня числа. Последовательность 567 должна встречаться ровно один раз.
3Тікелей — іс жүзінде шешімдеңгей 3 из 3
Перебирайте числа начиная с $8\ 007\ 494\ 155$, вычисляйте $M$, затем проверяйте условия $M>80\ 000$, простоту $M$ и количество вхождений строки «567».