ЕГЭ · ЗАДАНИЕ 25
Делители и числовые алгоритмы
Сколько целых чисел в диапазоне от 220 до 249 включительно имеют следующее свойство: ровно 2 нечётных натуральных делителя? Делителями считаются 1 и само число. В ответе укажи количество чисел.
Источник задания
Сначала попробуй решить самостоятельно, затем открой разбор. Для автоматической проверки ответа включи JavaScript.
Показать решение по шагам
Разбор решения
Ответ: 12
Для каждого числа находим все натуральные делители и проверяем условие. Подходящие числа:
- 223: 1, 223
- 224: 1, 2, 4, 7, 8, 14, 16, 28, 32, 56, 112, 224
- 226: 1, 2, 113, 226
- 227: 1, 227
- 229: 1, 229
- 232: 1, 2, 4, 8, 29, 58, 116, 232
- 233: 1, 233
- 236: 1, 2, 4, 59, 118, 236
- 239: 1, 239
- 241: 1, 241
- 244: 1, 2, 4, 61, 122, 244
- 248: 1, 2, 4, 8, 31, 62, 124, 248
Всего 12. Перебор пар делителей до квадратного корня подтверждает результат.