素數判定(不用除法和求餘)
題目1047:素數判定
時間限製:1 秒 內存限製:32 兆 特殊判題:否 提交:4800 解決:2241
題目描述:
給定一個數n,要求判斷其是否為素數(0,1,負數都是非素數)。
輸入:
測試數據有多組,每組輸入一個數n。
輸出:
對於每組輸入,若是素數則輸出yes,否則輸入no。
樣例輸入:
13
樣例輸出:
yes
來源:
2009年哈爾濱工業大學計算機研究生機試真題
最後更新:2017-04-03 12:55:27
題目1047:素數判定
時間限製:1 秒 內存限製:32 兆 特殊判題:否 提交:4800 解決:2241
題目描述:
給定一個數n,要求判斷其是否為素數(0,1,負數都是非素數)。
輸入:
測試數據有多組,每組輸入一個數n。
輸出:
對於每組輸入,若是素數則輸出yes,否則輸入no。
樣例輸入:
13
樣例輸出:
yes
來源:
2009年哈爾濱工業大學計算機研究生機試真題
最後更新:2017-04-03 12:55:27