PAT 天梯賽 L1 028 判斷素數

時間限制

400 ms

記憶體限制

65536 kb

**長度限制

8000 b

判題程式

standard

作者 陳越

本題的目標很簡單，就是判斷乙個給定的正整數是否素數。

輸入格式：

輸入在第一行給出乙個正整數n（<=10），隨後n行，每行給出乙個小於231的需要判斷的正整數。

輸出格式：

對每個需要判斷的正整數，如果它是素數，則在一行中輸出「yes」，否則輸出「no」。

輸入樣例：

2

11111

yes

no

#include#include#includeusing namespace std;

bool judge(int a)
if(a==2) 
for( int i=2;i<=sqrt(a);i++ )
}return true;
}int main()
return 0;
}

團體程式設計天梯賽 L1 028 判斷素數

本題的目標很簡單，就是判斷乙個給定的正整數是否素數。輸入在第一行給出乙個正整數n 10 隨後n行，每行給出乙個小於2 31的需要判斷的正整數。對每個需要判斷的正整數，如果它是素數，則在一行中輸出yes，否則輸出no。2 11111 yes no所謂素數就是除了1和它本身以外不能被其他數乘除的數，所以...

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的需要判斷的正整數。輸出格式 對每個需要判斷的正整數...