2011年1月18日 星期二

[Zerojudge]a007: 判斷質數

純粹尋找質數，
所以用個for從頭跑到尾就可以了。

為了省時，可以僅跑到輸入值的根號處即可。

[C++](20ms, 670KB)
於

3 則留言:

  1. 117/1/12 23:53

    應在判斷到非質數立刻break會快得多

    回覆刪除
  2. 117/1/12 23:54

    sqrt(x)用前先算好放入變數避免每跑一個I都計算

    回覆刪除
  3. 灆洢 Maplewing16/3/12 12:02

    感謝提供意見，
    移植到新Blog會改寫一下程式^_^/

    回覆刪除