本題的目標很簡單，就是判斷乙個給定的正整數是否素數。
輸入格式：
輸入在第一行給出乙個正整數n（≤ 10），隨後n行，每行給出乙個小於2
31 的需要判斷的正整數。
輸出格式：
對每個需要判斷的正整數，如果它是素數，則在一行中輸出yes，否則輸出no。
輸入樣例：211
111輸出樣例：
yesno
為什麼判斷n是否為素數時，只需要判斷到sqrt（n）就可以？
因為：n=根號n*根號n
如果n含有乙個大於根號n,小於n的約數a,則n必含有乙個大於1,小於根號n的約數b
使得n=ab
所以如果乙個數n從2到根號n之間沒有約數,則必然在根號n到n-1之間也沒有約數,即n是乙個素數
#include
#include
#include
intmain()
if(j>
(int)(
sqrt
(a))
)printf
("yes\n");
else
printf
("no\n");
}}return0;
}
L1 028 判斷素數 10 分
單位 浙江大學 時間限制 400 ms 記憶體限制 64 mb 長度限制 16 kb 本題的目標很簡單，就是判斷乙個給定的正整數是否素數。輸入在第一行給出乙個正整數n 10 隨後n行，每行給出乙個小於2 31 的需要判斷的正整數。對每個需要判斷的正整數，如果它是素數，則在一行中輸出yes，否則輸出n...
L1 028 判斷素數 10分
本題的目標很簡單，就是判斷乙個給定的正整數是否素數。輸入在第一行給出乙個正整數n 10 隨後n行，每行給出乙個小於231的需要判斷的正整數。對每個需要判斷的正整數，如果它是素數，則在一行中輸出yes，否則輸出no。2 11111yes no用試除法即可，資料過大不可以用素數篩 include def...
L1 028 判斷素數 10 分
判斷素數 素數，有時候我們也稱其為 質數 指的是在大於數字1的前提下，除了可以被數字1，以及該數字本身整除之外，再也不能夠被其他任何自然數整除的自然數。輸入格式 輸入在第一行給出乙個正整數n 10 隨後n行，每行給出乙個小於2 31 的需要判斷的正整數。輸出格式 對每個需要判斷的正整數，如果它是素數...