2011年1月18日 星期二

[Zerojudge]a010: 因數分解

直接從2開始搜尋到輸入的值的根號,
看看能不能整除,
能整除就一直除到不能,
做完後再看看輸入的值是否已經被除到只剩下1,
如果不是,一定只是一個大於輸入的值的根號的質數,將之輸出即可。

[C++](6ms, 700KB)

沒有留言:

張貼留言