靚麗時尚館

位置:首頁 > 健康生活 > 心理

因數個數公式

心理7.18K
因數個數公式

因為到目前為止,還沒有人發現質素(素數)的通項公式,所以也沒有因數的計數公式.除非先整理一個足夠大的質素列表,再程式設計序計算.大致方法就是將目標資料逐個與質素表的每個質素相除,如果沒有餘數,就計數,再將商數重新與質素表的每一個質素相除,如此迴圈,直至最後的商數為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.

標籤:個數 公式 因數