本題的目標很簡單,就是判斷乙個給定的正整數是否素數。
輸入格式:
輸入在第一行給出乙個正整數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。兩字串的長度都不...