本題的目標很簡單，就是判斷乙個給定的正整數是否素數。
輸入格式：
輸入在第一行給出乙個正整數n（≤ 10），隨後n行，每行給出乙個小於2
31 的需要判斷的正整數。
輸出格式：
對每個需要判斷的正整數，如果它是素數，則在一行中輸出yes，否則輸出no。
輸入樣例：211
111輸出樣例：
yesno
#include
intprime
(int a)
;//判斷是否為素數的函式
很好奇第一次出現執行超時（這**正常情況下可以執行）
發現是prime函式那裡，i*i<=a那裡執行超時
如果是直接呼叫math.h庫里的sqrt函式的話
執行正常
#include
#include
//呼叫math.h庫
intprime
(int a)
;int
main()
return0;
}int
prime
(int a)
}return1;
}
L1 028 判斷素數
時間限制 400 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 陳越 本題的目標很簡單，就是判斷乙個給定的正整數是否素數。輸入格式 輸入在第一行給出乙個正整數n 10 隨後n行，每行給出乙個小於231的需要判斷的正整數。輸出格式 對每個需要判斷的正整數...
L1 028 判斷素數
時間限制 400 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 陳越 本題的目標很簡單，就是判斷乙個給定的正整數是否素數。輸入格式 輸入在第一行給出乙個正整數n 10 隨後n行，每行給出乙個小於231的需要判斷的正整數。輸出格式 對每個需要判斷的正整數...
L1 028 判斷素數
本題的目標很簡單，就是判斷乙個給定的正整數是否素數。輸入在第一行給出乙個正整數n 10 隨後n行，每行給出乙個小於231的需要判斷的正整數。對每個需要判斷的正整數，如果它是素數，則在一行中輸出 yes 否則輸出 no 2 11 111 yes no include include includeus...