ЕГЭ информатика, задание 25: №25 · Маски и делители
Среди целых чисел из отрезка [738560; 746307] найди числа, у которых ровно 2 различных натуральных делителя, не считая единицы и самого числа. В ответе запиши наибольшее такое число.
Показать ответ и разбор
Ответ: 746302
Для каждого числа перебираем делители до корня (пары i и x // i). Таких чисел 1606, наибольшее — 746302.
Ловушка. у квадрата делитель-корень считается один раз — используй множество.
Потренируйся в боте. Такие задания с разбором, статистика по темам и работа над ошибками: бесплатно в Telegram.
Решить это задание в боте @infkostbot
Решить это задание в боте @infkostbot
Ещё задания по теме
- Среди целых чисел из отрезка [351118; 354575] найди числа, у которых ровно 4 различных…
- Назовём маской числа последовательность цифр, в которой «?» — ровно одна произвольная…
- Среди целых чисел из отрезка [244138; 250980] найди числа, у которых ровно 2 различных…
- Назовём маской числа последовательность цифр, в которой «?» — ровно одна произвольная…