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

2021-09-10 02:28:03 字數 600 閱讀 7233

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

輸入格式:

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

輸出格式:

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

輸入樣例:

2

11111

輸出樣例:

yes

no

**:

#include#includeint fun(int n);

int main()

{ int n;

int arr[11];

scanf("%d",&n);

int i;

for(i=0;i=5) t=sqrt(n);

else t=n;

if(t==1)return 0;

else

{for(i=2;i

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

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

PAT 天梯賽 L1 028 判斷素數

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

團體程式設計天梯賽 練習集 L1 011 A B

時間限制 100 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 陳越 本題要求你計算a b。不過麻煩的是,a和b都是字串 即從字串a中把字串b所包含的字元全刪掉,剩下的字元組成的就是字串a b。輸入格式 輸入在2行中先後給出字串a和b。兩字串的長度都不...