2011年1月21日 星期五

[UVa]10699:Count the factors

直接從2開始到根號N去除除看能不能整除,
能整除就知道其質因數有此數,因此就把質因數個數加一,
接著把N中所有含有的這個質因數除乾淨,再往下一個搜尋。

[C++](0.012)

沒有留言:

張貼留言