Каким будет наиболее оптимальный алгоритм (по производительности) для вычисления числа делителей заданного числа?
Было бы здорово, если бы вы могли предоставить псевдокод или ссылку на какой-то пример.
EDIT: все ответы были очень полезными, спасибо. Я реализую Сито Аткина, а затем я собираюсь использовать что-то похожее на то, что указал Джонатан Леффлер. Ссылка, размещенная Джастином Бозоньером, содержит дополнительную информацию о том, что я хотел.