Algorithmus zur Berechnung der Anzahl der Teiler einer bestimmten Anzahl

Was wäre der (leistungsmäßig) optimalste Algorithmus, um die Anzahl der Teiler einer bestimmten Anzahl zu berechnen?

Es wäre toll, wenn Sie einen Pseudocode oder einen Link zu einem Beispiel bereitstellen könnten.

EDIT: Alle Antworten waren sehr hilfreich, danke. Ich implementiere das Sieb von Atkin und verwende dann etwas Ähnliches, wie es Jonathan Leffler angedeutet hat. Der von Justin Bozonier gepostete Link enthält weitere Informationen zu dem, was ich wollte.

Antworten auf die Frage(28)

Ihre Antwort auf die Frage