華為機試 求兩個數之間的素數

2022-04-08 18:23:54 字數 1334 閱讀 6690

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的倍數的電燈的開關拉一下 接著第三個學生把號碼凡...