понятно, а вообще логика кода работает? Просто очень долго
Логика кода неправильная, так как требуется максимальный простой делитель, а не просто максимальный делитель. Но тормозит не из-за этого, а из-за того, что алгоритм работает за линейное время. Этот код будет выполняться несколько десятков тысяч секунд
Обсуждают сегодня