L1 028 判斷素數

2021-07-27 18:14:01 字數 687 閱讀 8944

時間限制

400 ms

記憶體限制

65536 kb

**長度限制

8000 b

判題程式

standard

作者 陳越

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

輸入格式:

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

輸出格式:

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

輸入樣例:

2

11111

輸出樣例:
yes

no

#include #include using namespace std;

bool issushu(int num);

int main()

return 0;

}bool issushu(int num)

bool flag = true;

for(int i=2;i<=(int)sqrt(num);i++)

}return flag;

}

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...

L1 028 判斷素數

題目描述 本題的目標很簡單,就是判斷乙個給定的正整數是否素數。輸入格式 輸入在第一行給出乙個正整數n 10 隨後n行,每行給出乙個小於2 31 的需要判斷的正整數。輸出格式 對每個需要判斷的正整數,如果它是素數,則在一行中輸出yes,否則輸出no。輸入樣例 211 111輸出樣例 yesno 如下 ...