題目
給出n個正整數,檢測每個數是否為質數。如果是,輸出"yes",否則輸出"no"。
輸入
第1行:乙個數n,表示正整數的數量。(1 <= n <= 1000);第2 - n + 1行:每行1個數(2 <= s[i] <= 10^9)
輸出
輸出共n行,每行為 yes 或 no。
樣例輸入
523
456
樣例輸出
yes
yesno
yesno
分析
不用使用複雜的演算法,只需用乙個判斷素數的函式即可
c++程式
#include#include#includeusing namespace std;
bool is_prime(int num)
return true;
} int main()
return 0;
}
51nod 1106 質數檢測
傳送門 1106 質數檢測 根據質數的定義,在判斷乙個數n是否是質數時,我們只要用1至n 1去除n,看看能否整除即可。但我們有更好的辦法。先找乙個數m,使m的平方大於n,再用 m的質數去除n n即為被除數 如果都不能整除,則n必然是質數。如我們要判斷1993是不是質數,50 50 1993,那麼我們...
51Nod 1106 質數檢測
1106 質數檢測 基準時間限制 1 秒 空間限制 131072 kb 分值 0 難度 基礎題 收藏 關注 給出n個正整數,檢測每個數是否為質數。如果是,輸出 yes 否則輸出 no input 第1行 乙個數n,表示正整數的數量。1 n 1000 第2 n 1行 每行1個數 2 s i 10 9 ...
51nod 1106 質數檢測
給出n個正整數,檢測每個數是否為質數。如果是,輸出 yes 否則輸出 no input第1行 乙個數n,表示正整數的數量。1 n 1000 第2 n 1行 每行1個數 2 sii 10 9 output輸出共n行,每行為 yes 或 no。sample input 523 456sample out...