c_c++_xy_03.求兩個數之間的素數
題目描述:給2個數,求這兩個數字之間的素數個數,並將素數的個數返回,將求出的素數輸出至pout中。
對於如下函式即求[pinput[0], pinput[1]]之間的素數,將得到的素數輸出至pout中,返回素數的個數。
認為只能夠被1和它本身整除的數字是素數。
int vdecode(int* pinput, int ilen, int *pout);
【輸入】pinput: 輸入陣列;
ilen: 輸入長度
pout: 輸出長度
【返回】 返回輸出陣列的長度
【注意】 只需要完成該函式功能演算法,中間不需要有任何io的輸入輸出
輸入:pinput[0] = 2, pinput[1] = 8,即求[2,8]之間的素數
輸出:3,5,7
返回:3
這裡題意不清——應該不包括2,但包括8嗎?
123
4567
891011
1213
1415
1617
1819
2021
2223
2425
2627
2829
3031
3233
3435
3637
3839
4041
4243
4445
4647
48
#include
#include
usingnamespacestd;
intvdecode(int* pinput,intilen,int*pout)
intcount = 0;
for(inti = pinput[0]+1; i < pinput[1]; i++)
if(j > k)
}*pout =
'\0'
;returncount;
}intmain() ;
intpout[10];
vdecode(a, 2,pout);
int*tmp = pout;
while(*tmp !=
'\0'
)return0;
}
機試 最大的兩個數
輸入乙個四行五列的矩陣,找出每列最大的兩個數。接下來的四行每行包括五個整數。代表乙個四行五列的矩陣,矩陣元素全部是整數。可能有多組測試資料,對於每組資料,按照樣例輸出的格式將每列最大的兩個數輸出,如果最大的兩個數中的乙個數在這一列中有多個相同的值,則行值取行值小的那乙個。輸出時要保留原矩陣的行列順序...
2014華為機試 兩個城市之間的最多路徑
citylabel currentcity false 標誌當前城市已經存在搜尋路徑中 已經使用 int main citylabel 0 true 起點設定為已存在於搜尋路徑中,即已經使用 path.push back start for vector iterator it nextcity.b...
華為機試 亮著電燈的盞數(求完全平方數的個數)
題目 亮著電燈的盞數 一條長廊裡依次裝有n 1 n 65535 盞電燈,從頭到尾編號1 2 3 n 1 n。每盞電燈由乙個拉線開關控制。開始,電燈全部關著。有n個學生從長廊穿過。第乙個學生把號碼凡是1的倍數的電燈的開關拉一下 接著第二個學生把號碼凡是2的倍數的電燈的開關拉一下 接著第三個學生把號碼凡...