как это работает
сори Там не round(sqrt(number + 1)) А до (number // 2) + 1 Пушто очевидно Что если у тебя например number = 100 То перебирать числа после 50 уже не имеет смысла
Не то шоб какая-то невъебацца оптимизация Но в два раза быстрее станет
Как же это очевидно, значит, я реально одноклеточный раз не догнал. Спасибо
после 10 уже не нужно, всё правильно до корня достаточно
Число 100 20 - делитель числа 100 20 > 10 Ты прочитай какую задачу решаем)
20 ты получаешь автоматом из 5
Сложно-сложно
твоё O(n) сложно
Я согласен Твой способ офкорс лучше
Подожди, но про корень это ж ты написал
Ну да Но я не додумал ту часть Чтобы генерить остальные делители используя те, что мы получили перебирая до корня
Обсуждают сегодня