題目描述：
給定乙個數n，要求判斷其是否為素數（0,1，負數都是非素數）。
輸入：
測試資料有多組，每組輸入乙個數n。
輸出：
對於每組輸入,若是素數則輸出yes，否則輸入no。
樣例輸入：
13
樣例輸出：
yes解題思路：
情況1：單獨對2進行素數判定:。
情況2：小於2和偶數也需要單獨進行判定:
注意：必須先對情況1進行判定之後在對情況2進行判定
情況3：從3開始每次自增2，就是只對奇數進行判定
#include#includebool judge(int x){//素數判定
if(x==2) return true;//2為素數需要單獨進行判斷
if(x<2 || x%2==0) return false;//如果是小於2或者是偶數，則不是素數
int bound=(int)(sqrt(x)+1);//定義上限，進行判定，不需要迴圈進行sqrt的運算，sqrt函式比較消耗記憶體
for(int i=3;i
九度 OJ 1047 素數判定
題目1047 素數判定 時間限制 1 秒 記憶體限制 32 兆 特殊判題 否 提交 11371 解決 5152 題目描述 給定乙個數n，要求判斷其是否為素數 0,1，負數都是非素數 輸入 測試資料有多組，每組輸入乙個數n。輸出 對於每組輸入,若是素數則輸出yes，否則輸入no。樣例輸入 13 樣例輸...
九度OJ題目1047 素數判定
題目1047 素數判定 時間限制 1 秒 記憶體限制 32 兆 特殊判題 否 題目描述 給定乙個數n，要求判斷其是否為素數 0,1，負數都是非素數 輸入 測試資料有多組，每組輸入乙個數n。輸出 對於每組輸入,若是素數則輸出yes，否則輸入no。樣例輸入 13 樣例輸出 yes 2009年哈爾濱工業大...
九度OJ 題目1163 素數
輸入乙個整數n 2 n 10000 要求輸出所有從1到這個整數之間 不包括1和這個整數 個位為1的素數，如果沒有則輸出 1。輸入有多組資料。每組一行，輸入n。輸出所有從1到這個整數之間 不包括1和這個整數 個位為1的素數 素數之間用空格隔開，最後乙個素數後面沒有空格 如果沒有則輸出 1。樣例輸入 1...