PAT L1 028 素數的判斷

時間限制

400 ms

記憶體限制

65536 kb

**長度限制

8000 b

判題程式

standard

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

輸入格式：

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

輸出格式：

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

輸入樣例：

11111

輸出樣例：

yes

#include #include #include #include #include #include #include #include using namespace std;

bool out(int n)

} return true;

};int main()

{ int n;

cin >> n;

for (int i = 0; i < n; i++) {

int k = 0;

cin >> k;

if (out(k)) {

cout << "yes"《為什麼除到n開平方根就可以了？

因為：如果乙個數不是素數是合數，那麼這個數一定可以由兩個自然數相乘求得那麼這兩個數之一要麼是大於等於n的開方，要麼是小於等於n的開方。

l1 028.判斷素數時間限制 400 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者陳越本題的目標很簡單，就是判斷乙個給定的正整數是否素數。輸入格式輸入在第一行給出乙個正整數n 10 隨後n行，每行給出乙個小於231的需要判斷的正整數。輸出格式...

時間限制 400 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者陳越本題的目標很簡單，就是判斷乙個給定的正整數是否素數。輸入格式輸入在第一行給出乙個正整數n 10 隨後n行，每行給出乙個小於231的需要判斷的正整數。輸出格式對每個需要判斷的正整數...