大家好，關(guān)于c語(yǔ)言求n以內(nèi)的素?cái)?shù)很多朋友都還不太明白，今天小編就來(lái)為大家分享關(guān)于用c語(yǔ)言求1~n的素?cái)?shù)個(gè)數(shù),給出兩種解法的知識(shí)，希望對(duì)各位有所幫助！

文章目錄：

• 1、C語(yǔ)言題,篩選法求N以內(nèi)的素?cái)?shù),求解
• 2、C語(yǔ)言編程:求n以內(nèi)的k個(gè)最大素?cái)?shù)以及他們的和,咋寫(xiě)?
• 3、C語(yǔ)言:用數(shù)組求1～n內(nèi)所以素?cái)?shù)

C語(yǔ)言題,篩選法求N以內(nèi)的素?cái)?shù),求解

偶數(shù)者除了2以外均不是，任務(wù)將縮短一半 可采用 n+=2實(shí)現(xiàn) 2：最后一位是5的除了5以外不是素?cái)?shù)，任務(wù)在1的基礎(chǔ)上縮短1/5 3：在斷能被3及根號(hào)或一半n之間的數(shù)據(jù)時(shí)，也采用全用質(zhì)數(shù)的方法i+=2 以及除去尾數(shù)是5的數(shù)。這樣在每個(gè)n值下，檢測(cè)不能被i整除的任務(wù)將縮短1/2+1/5即7/10。

算法一：令A(yù)為素?cái)?shù)，則A*N（N1；N為自然數(shù)）都不是素?cái)?shù)。

這樣，數(shù)組中未被標(biāo)記的數(shù)就是素?cái)?shù)，可以通過(guò)它們的下標(biāo)進(jìn)行查找。

一個(gè)質(zhì)數(shù)。在大于1的自然數(shù)中，除1和100整數(shù)本身外，不能被任何其他自然數(shù)整除的次數(shù)。素?cái)?shù)在數(shù)論中起著重要的作用。大于1但沒(méi)有質(zhì)數(shù)通道的數(shù)稱為合數(shù)。1和0既不是質(zhì)數(shù)也不是合數(shù)。通過(guò)濾波法得到的100以內(nèi)質(zhì)數(shù)的源代碼如下：＃include＂stdio．h＂main（）main（）｛ IntI，j。

C語(yǔ)言編程:求n以內(nèi)的k個(gè)最大素?cái)?shù)以及他們的和,咋寫(xiě)?

1、所以1至100之間所有素?cái)?shù)之和為1060。

2、新建一個(gè)求1到100素?cái)?shù)之和項(xiàng)目。添加一個(gè)cpp文件。包含需要用到的頭文件。輸入main函數(shù)。定義兩個(gè)變量，分別是：a和sum，如圖所示。使用while語(yǔ)句計(jì)算1到100之間所有自然數(shù)之和。運(yùn)行程序，打印出結(jié)果。

3、既然你想返回1表示是素?cái)?shù)，返回0表示不是素?cái)?shù)，那么t的取值就反了。另外，循環(huán)過(guò)程中只要有一次取余為0，表示可以整除這個(gè)k，即表示該數(shù)不是素?cái)?shù)，可以直接跳出循環(huán)。

4、include stdio.h int main（）{ int a=0；int num=0；int i；printf（輸入一個(gè)整數(shù)：）；scanf（%d，&num）；for（i=2；inum；i++）{ if（num%i==0）{ a++；} } if（a==0）{ printf（%d是素?cái)?shù)。\n， num）；}el{ printf（%d不是素?cái)?shù)。

5、int i；for（i=2；i*i=x；i++）{ if（x%i==0）{ return 0；} } return 1；} int main（int argc， const char * argv[]） { //如果報(bào)錯(cuò)的話main函數(shù)里的參數(shù)可以刪掉。

C語(yǔ)言:用數(shù)組求1～n內(nèi)所以素?cái)?shù)

輸出1-100以內(nèi)的素?cái)?shù)：同樣，也是輸出1-100以內(nèi)的素?cái)?shù)，這個(gè)構(gòu)造一個(gè)數(shù)組，將其所有元素初始化為1，表示素?cái)?shù)，這時(shí)取x從2開(kāi)始，到100以內(nèi)做循環(huán)。若x為素?cái)?shù)，即prime[x]！=0，使得每個(gè)i*x位置元素置0（prime[i*x]=0），表示為非素?cái)?shù)，循環(huán)結(jié)束前x+1。

要實(shí)現(xiàn)C語(yǔ)言輸出1到100之間的所有素?cái)?shù)，有三種方法可供選擇：首先，你可以采用一種直觀的遍歷方法，從2開(kāi)始，對(duì)每個(gè)數(shù)x進(jìn)行檢查。初始化一個(gè)數(shù)組，所有元素設(shè)為1，表示為素?cái)?shù)。接著，對(duì)于每個(gè)x，如果它是個(gè)素?cái)?shù)（即數(shù)組prime[x]不為0），將其所有倍數(shù)位置（prime[i*x]）設(shè)為0，表示為非素?cái)?shù)。

可以使用篩法來(lái)斷 1-100 之間有多少個(gè)素?cái)?shù)，并輸出所有素?cái)?shù)。篩法是一種通過(guò)枚舉合數(shù)的因子來(lái)篩選出素?cái)?shù)的方法。

include stdio.h int main（）{ int a=0；int num=0；int i；printf（輸入一個(gè)整數(shù)：）；scanf（%d，&num）；for（i=2；inum；i++）{ if（num%i==0）{ a++；} } if（a==0）{ printf（%d是素?cái)?shù)。\n， num）；}el{ printf（%d不是素?cái)?shù)。

具體輸出方法見(jiàn)本文圖。這個(gè)構(gòu)造一個(gè)數(shù)組，將其所有元素初始化為1，表示素?cái)?shù)，這時(shí)取x從2開(kāi)始，到100以內(nèi)做循環(huán)。若x為素?cái)?shù)，即prime[x]！=0，使得每個(gè)i*x位置元素置0（prime[i*x]=0），表示為非素?cái)?shù)，循環(huán)結(jié)束前x+1。

關(guān)于本次c語(yǔ)言求n以內(nèi)的素?cái)?shù)和用c語(yǔ)言求1~n的素?cái)?shù)個(gè)數(shù),給出兩種解法的問(wèn)題分享到這里就結(jié)束了，如果解決了您的問(wèn)題，我們非常高興。