Задание 25 ЕГЭ: как искать числа с нужным количеством делителей перебором?
В 25-м часто просят: найти в диапазоне числа, у которых ровно N делителей, или у которых наибольший делитель (кроме самого числа) обладает свойством. Перебор делителей до самого числа жутко медленный на больших диапазонах. Как ускорить и не упереться в тайм-лимит?