因數個數公式

因為到目前為止，還沒有人發現質素（素數）的通項公式，所以也沒有因數的計數公式.除非先整理一個足夠大的質素列表，再編程序計算.大致方法就是將目標數據逐個與質素表的每個質素相除，如果沒有餘數，就計數，再將商數重新與質素表的每一個質素相除，如此循環，直至最後的商數為1，最後的計數結果就是因數的個數.

例如：10以內的質素表為2、3、5、7，目標數為100

第一次100可以被2整除，餘50，計數1

第二次50仍可以被2整除，餘25，計數加1後為2

第三次50依次不能被2和3整除，但可以被5整除，餘5，計數為3

第四次5依次仍不能被2和3整除，但可以被5整除，餘1，計數為4，因餘數為1，循環結束

最後得100的因數個數為4.