C語言編寫一個求素數(shù)函數(shù)1至1000之間

代碼如下：

網(wǎng)站建設(shè)哪家好，找成都創(chuàng)新互聯(lián)公司！專注于網(wǎng)頁設(shè)計、網(wǎng)站建設(shè)、微信開發(fā)、小程序設(shè)計、集團(tuán)企業(yè)網(wǎng)站建設(shè)等服務(wù)項目。為回饋新老客戶創(chuàng)新互聯(lián)還提供了沙市免費(fèi)建站歡迎大家使用！

#includestdio.h

int?foundit(int?i) //?按照題意，定義了一個函數(shù)，判斷是否素數(shù)?

{

int?avg;

int?k;

avg=(int)sqrt(i);

for?(k=3;k=avg;k+=2)???//?直接從?3?開始，因為?i?是奇數(shù)。?

if?(i?%?k?==0)??//?余數(shù)為0，說明不是素數(shù)?

return?0;

return?1;

}

int?main()

{

int?i; //?循環(huán)變量

int?sushu=2; //?2是素數(shù)，直接保存下來。?

for(i=3;i1000;i+=2)????//?掃描?3?到?1000?之間的所有奇數(shù)?

{

if(foundit(i)==1)

{

if(i-sushu==2)

printf("%d?和?%d、",sushu,i);

sushu=i;

}

}

return?0;

}

運(yùn)行的結(jié)果：

3和5、5和7、11和13、17和19、29和31、41和43、59和61、71和73、101和103、107和109、137和139、149和151、179和181、191和193、197和199、227和229、239和241、269和271、281和283、311和313、347和349、419和421、431和433、461和463、521和523、569和571、599和601、617和619、641和643、659和661、809和811、821和823、827和829、857和859、881和883

c語言，寫一個函數(shù)，判斷該數(shù)是不是素數(shù)并且輸出該素數(shù)（函數(shù)返回值是素數(shù)，不是0或1）？

判斷素數(shù)最直觀的思路是，從2開始到n-1找有沒有能被n整除的，沒有的話n就是素數(shù)，根據(jù)數(shù)學(xué)知識，如果2到根號n范圍內(nèi)沒有數(shù)能被n整除，n就是素數(shù)。

#includestdio.h

int prime(int n)

{

int i;

for(i=2;i*i=n;i++)

{

if(n%i==0) //如果n能整除i，n就不是素數(shù) ，返回1

return 1;

}

return 0; //所有的2到根號n的整數(shù)都不能被n整除，n就是素數(shù)，返回0

}

int main()

{

int n;

int count=0; //計算已經(jīng)找了幾個素數(shù)

for(n=2;count50;n++)

{

if(prime(n)==0)

{

count++;

printf("第%d個素數(shù)是:%d\n",count,n);

}

}

return 0;

}

c語言輸出第n個素數(shù)

#includestdio.h

int?Prime(int?n) //判斷n是不是素數(shù)，0代表不是，1代表是?

{

int?i;

for(i=2;i*i=n;i++)

{

if(n%i==0)

return?0;

}

return?1;

}

int?main()

{

int?n,count=0; //count代表已經(jīng)找到了幾個素數(shù)?

scanf("%d",n);

int?i=2;

while(countn)

{

if(Prime(i)==1)

count++;

i++;

}

printf("第%d個素數(shù)是%d\n",n,i-1);

return?0;

}

當(dāng)前文章：c語言第幾個素數(shù)函數(shù) c語言中有多少個函數(shù)
標(biāo)題鏈接：http://sd-ha.com/article16/hieigg.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站維護(hù)、虛擬主機(jī)、網(wǎng)頁設(shè)計公司、定制開發(fā)、全網(wǎng)營銷推廣、靜態(tài)網(wǎng)站

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)