Ещё для повышения эффективности (быстродействия) нужно:
1. При нахождении очередного делителя входящее число делить на него и уже работать с результатом этого деления.
2. Числа проверять от 2 до корня из числа (а не до самого числа)
Ну и для экзотики можно еще математические лайфхаки 😄 применить, например:
- Проверять последний бит. Если он равен 0, значит число четное и делится на 2.
- Если сумма цифр делится на 3, то и само число делится на 3.
Если последняя цифра - 5 или 0, значит число делится на 5
и т.д.
