題目1047：素數判定
時間限制：1 秒
記憶體限制：32 兆
特殊判題：否
題目描述：給定乙個數n，要求判斷其是否為素數（0,1，負數都是非素數）。
輸入：測試資料有多組，每組輸入乙個數n。
輸出：對於每組輸入,若是素數則輸出yes，否則輸入no。
樣例輸入：
13
樣例輸出：
yes
2023年哈爾濱工業大學計算機研究生機試真題
#include #include //使用了布林型別需新增該標頭檔案
#include //使用了求平方根函式sqrt需新增該標頭檔案
bool judge(int x){ //對每個數依次測試大於1但不大於其平方根的數字能否整除它
if(x<=1) return false;
int bound=(int)sqrt(x)+1;//計算列舉上界，根號值取整後再加1是為防止double值帶來的精度損失
for(int i=2;i
九度 OJ 1047 素數判定
題目1047 素數判定 時間限制 1 秒 記憶體限制 32 兆 特殊判題 否 提交 11371 解決 5152 題目描述 給定乙個數n，要求判斷其是否為素數 0,1，負數都是非素數 輸入 測試資料有多組，每組輸入乙個數n。輸出 對於每組輸入,若是素數則輸出yes，否則輸入no。樣例輸入 13 樣例輸...
九度OJ 1047素數判定 解題報告
題目描述 給定乙個數n，要求判斷其是否為素數 0,1，負數都是非素數 輸入 測試資料有多組，每組輸入乙個數n。輸出 對於每組輸入,若是素數則輸出yes，否則輸入no。樣例輸入 13 樣例輸出 yes解題思路 情況1 單獨對2進行素數判定 情況2 小於2和偶數也需要單獨進行判定 注意 必須先對情況1進...
題目1047 素數判定
時間限制 1 秒 記憶體限制 32 兆 特殊判題 否 提交 8052 解決 3678 題目描述 給定乙個數n，要求判斷其是否為素數 0,1，負數都是非素數 輸入 測試資料有多組，每組輸入乙個數n。輸出 對於每組輸入,若是素數則輸出yes，否則輸入no。樣例輸入 13 樣例輸出 yes 2009年哈爾...