l1-028 判斷素數 (10 分)
本題的目標很簡單,就是判斷乙個給定的正整數是否素數。
輸入在第一行給出乙個正整數n
(≤ 10),隨後n
行,每行給出乙個小於231的需要判斷的正整數。
對每個需要判斷的正整數,如果它是素數,則在一行中輸出yes
,否則輸出no
。
2
11111
yes
no
**:
#includeusing namespace std;
#define ll long long
#define inf 0x3f3f3f3f
#define mem(a,b) memset(a,b,sizeof(a))
void pri(int n)
return 0;
}
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...