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

2021-09-10 09:16:07 字數 537 閱讀 8572

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

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

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

2

11111

yes

no

所謂素數就是除了1和它本身以外不能被其他數乘除的數,所以對於每乙個數a[i],從2到a[i]-1不能有a[i]可以整除的數,但是如果判定條件寫成"j#include

#include

using

namespace std;

intmain()

for(

int i=

0;iif(flag==

1||a[i]==2

) cout<<

"yes"

cout<<

"no"

}}

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

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

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