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