2011年1月19日 星期三
[Zerojudge]d120: 10699 - Count the factors
直接從2開始到根號N去除除看能不能整除,
能整除就知道其質因數有此數,因此就把質因數個數加一,
接著把N中所有含有的這個質因數除乾淨,再往下一個搜尋。
[C++](8ms, 700KB)
沒有留言:
張貼留言
‹
›
首頁
查看網路版
沒有留言:
張貼留言