題目1047：素數判定
時間限制：1 秒
記憶體限制：32 兆
特殊判題：否
提交：11371
解決：5152
題目描述：給定乙個數n，要求判斷其是否為素數（0,1，負數都是非素數）。
輸入：測試資料有多組，每組輸入乙個數n。
輸出：對於每組輸入,若是素數則輸出yes，否則輸入no。
樣例輸入：
13
樣例輸出：
yes
2023年哈爾濱工業大學計算機研究生機試真題
判斷素數，迴圈到i*i<=n時就可以，降低複雜度。
#include#include#include#includeusing namespace std;
int main()
else flag++;
}if(flag*flag>n) printf("yes\n");}}
}
九度OJ 1047素數判定 解題報告
題目描述 給定乙個數n，要求判斷其是否為素數 0,1，負數都是非素數 輸入 測試資料有多組，每組輸入乙個數n。輸出 對於每組輸入,若是素數則輸出yes，否則輸入no。樣例輸入 13 樣例輸出 yes解題思路 情況1 單獨對2進行素數判定 情況2 小於2和偶數也需要單獨進行判定 注意 必須先對情況1進...
九度OJ題目1047 素數判定
題目1047 素數判定 時間限制 1 秒 記憶體限制 32 兆 特殊判題 否 題目描述 給定乙個數n，要求判斷其是否為素數 0,1，負數都是非素數 輸入 測試資料有多組，每組輸入乙個數n。輸出 對於每組輸入,若是素數則輸出yes，否則輸入no。樣例輸入 13 樣例輸出 yes 2009年哈爾濱工業大...
題目1047 素數判定
時間限制 1 秒 記憶體限制 32 兆 特殊判題 否 提交 8052 解決 3678 題目描述 給定乙個數n，要求判斷其是否為素數 0,1，負數都是非素數 輸入 測試資料有多組，每組輸入乙個數n。輸出 對於每組輸入,若是素數則輸出yes，否則輸入no。樣例輸入 13 樣例輸出 yes 2009年哈爾...