#7181: 如何不逾時


spocktsai (囧rz)

學校 : 國立科學工業園區實驗高級中學
編號 : 28748
來源 : [140.126.248.246]
最後登入時間 :
2021-10-27 15:54:29
a007. 判斷質數 | From: [140.126.248.249] | 發表日期 : 2012-11-13 14:02

1. 檢查數字時, 除了 2, 其他都只檢查奇數就可以了 for (i=3 ; i<n ; i+=2)

2. 迴圈檢查的最大值不是輸入值 n, 而是 n 開根號 (因為一個數如果有因數, 正中間的因數一定小於等於 n 開根號)

 
ZeroJudge Forum