L1 028 判斷素數

2021-09-14 02:29:31 字數 654 閱讀 6848

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

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

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

2

11111

yes

no

解析: 不需要用打表,只詢問10次,乙個個判斷,關鍵是第二個測試點是 1, 1不是素數

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

bool check(int n)

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

} return true;

}int main()

else

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