Asal Çarpanlar Hesaplayıcı Her sayının genişletilmiş formunu ve bölen sayısını gösteren asal çarpanlarını bulun.

Algoritmada deneme bölme kullanılır: en küçük asal sayıdan (2) başlayarak, sayıyı uzun süre bölünür ve üs sayaç olarak tutulur. Ardından bir sonraki potansiyel faktöre geçilir (3, 4, 5, ...). Yalnızca √n'ye kadar test etmemiz gerekir çünkü n'nin √n'den büyük bir faktörü varsa, karşılık gelen kofaktörün √n'den küçük olması ve zaten bulunması gerekir. Döngüden sonra, kalan sayı 1'den büyükse, kendisi bir asal faktördür. En kötü durumda (n asalsı) zaman karmaşıklığı O(√n)'dir. Bölen sayısı formülü, bölen fonksiyonunun çarpımsal doğasından kaynaklanır: her bir asal güç p^a, bölenleri oluştururken (p^0, p^1, ..., p^a) (a+1) seçeneği katkıda bulunur ve bu seçenekler farklı asallar arasında bağımsızdır, böylece toplam sayım, tüm asal faktörler için (aᵢ+1)'in çarpımıdır. Örneğin, 360 = 2³ × 3² × 5¹, (3+1)(2+1)(1+1) = 24 böleni vardır.