首页
/
每日頭條
/
圖文
/
c語言統計10個數中素數個數
c語言統計10個數中素數個數
更新时间:2025-07-09 14:30:17

c語言統計10個數中素數個數?素數也叫質數,檢驗一個數是否為素數的最快方法:就是用不大于這個數的平方根的所有素數試除,如果有一個能整除,它就是合數;如果都不能整除,它就是素數,程序如下:,今天小編就來說說關于c語言統計10個數中素數個數?下面更多詳細答案一起來看看吧!

c語言統計10個數中素數個數(C語言找素數并統計個數)1

c語言統計10個數中素數個數

素數也叫質數,檢驗一個數是否為素數的最快方法:就是用不大于這個數的平方根的所有素數試除,如果有一個能整除,它就是合數;如果都不能整除,它就是素數,程序如下:

//找區間[m,n]上的素數并統計個數

#include <stdio.h> /*包含輸入輸出函數*/

#include <math.h> /*包含數學函數*/

main () /*主函數*/

{ //先找小于2^31的平方根的素數并存入數組z[]中:

int z[4793]={2}; //2是第一個素數。因46349以内共有素數4793個,且46349已經大于2^31的平方根

int i,x,g=0,q; //循環變量i,數組下标x,素數個數g,整數i的算術平方根q

for(i=3;i<=46349;i =2) //因大于2的偶數一定不是素數

{ x=0; q=sqrt(i); //每次都從z[0]開始檢驗

while (i%z[x] !=0) //如i不能被z[x]整除,用下一個素數檢驗

{ if(z[x]<=q) x ; //i不是素數時:用數組中的下一個素數檢驗

else //如z[x]>q),則i是素數,此時:

{ g ;z[g]=i; //素數個數g加1,保存該素數,

break; //退出内循環(檢驗下一個整數)

}

}

}

//再找閉區間[m,n]上的素數:

int m,n; //整數範圍[m,n] (其中m,n為自然數,且m<=n<2^31)

printf("請輸入整數範圍[m,n], (m n之間用空格隔開隔開):"); scanf("%d %d",&m,&n);

g=0;//素數總個數g置0

if(m<=2) { printf("2 "); m=3; g ; }

if(m%2==0) m ; //使m從奇數開始

for(i=m;i<=n;i =2) //因大于2的偶數一定不是素數

{ x=0;q=sqrt(i); //每次都從第一個素數z[0]開始檢驗

while (i%z[x] !=0) //如i不能被z[x]整除,用下一個素數檢驗

{ if(z[x]<=q) x ; //i不是素數時:用數組中的下一個素數檢驗

else //如z[x]>q,則i是素數,此時:

{ g ; //素數個數g加1

printf("%d ",i); //輸出該素數

break; //退出内循環(檢驗下一個整數)

}

}

}

printf("\n所找閉區間上共有素數:%d個",g);

return 0;

}

,
Comments
Welcome to tft每日頭條 comments! Please keep conversations courteous and on-topic. To fosterproductive and respectful conversations, you may see comments from our Community Managers.
Sign up to post
Sort by
Show More Comments
推荐阅读
田言嫁給誰了(究竟誰在套路誰)
田言嫁給誰了(究竟誰在套路誰)
  導語:在秦時明月最新的劇情當中,農家衆人集體上演了感人的一幕。原本農家六堂人多勢衆,在江湖上也算是基礎雄厚。可是六堂之人卻各自争鬥,每位堂主都對俠魁之位觊觎已久,因此,農家不得不分為兩大派。但随着劇情的發展,實力占優的田言這一派逐漸掌握了大局。因此心有不服的朱家也不得不審時度勢,将神農堂投向田言的懷抱,雙方彼此化解了往日的恩怨。      可事實上真的有...
2025-07-09
董姓的新版排名(董姓最新排名出來了)
董姓的新版排名(董姓最新排名出來了)
  在最新出版的《中國四百大姓》一書中,繪制出了中國400個大姓的“姓氏地圖”。書中的姓氏地圖是一種頻率圖,也就是某姓氏人數在地區總人口中所占比例的示意圖,在較長的時期内,中國人的姓氏地理分布變化不會太大。由于400個大姓約占我國總人口的97%,這也代表了我國絕大多數人口的姓氏地圖。      《中國四百大姓(套裝共3冊)》主要分析了中國姓氏的特點以及400...
2025-07-09
故宮中的養心殿是用來幹什麼的(故宮最精美的養心殿将閉門精修)
故宮中的養心殿是用來幹什麼的(故宮最精美的養心殿将閉門精修)
  故宮博物院院長單霁翔說:“養心殿是故宮最精美、工藝難度最高的建築,因為有了修複壽康宮、慈甯宮的經驗,這才敢啟動養心殿的修繕。”      圖為養心殿中慈禧垂簾聽政的地方。 文彙報首席記者 江勝信攝   ■文彙報首席記者 江勝信   故宮城牆暗藏險情,養心殿出現多處隐患,古建修繕人才卻青黃不接,怎麼辦?故宮文物總數超過180萬件套,因前殿後宮不可能大規模改...
2025-07-09
陽山玻璃棧道吓壞野豬(清遠玻璃橋的野豬火了)
陽山玻璃棧道吓壞野豬(清遠玻璃橋的野豬火了)
  不知道從什麼時候開始   全國各地吹起來了"玻璃橋"風   講真,如果沒有心理準備   真得會被吓尿的   說跪就跪系列   ▽      趴着回來系列   ▽      很多玩過的人都吓得腿軟   那麼如果是野生動物挑戰玻璃橋呢   畫風轉得太快了!哈哈哈!   11月29日,在廣東清遠   一隻野生山豬闖入景區玻璃天橋      保安說:   “二師...
2025-07-09
迪士尼收購福克斯不再制作電影(二十世紀福克斯)
迪士尼收購福克斯不再制作電影(二十世紀福克斯)
  參考消息網1月19日報道美媒稱,迪士尼公司一名發言人說,該公司重新命名了2019年收購的二十世紀福克斯影業公司,去掉了“福克斯”,将其更名為“二十世紀影業公司”。   據美國《華爾街日報》網站1月17日報道,迪士尼還把二十世紀福克斯下屬的子公司、傳統上以出品低預算的藝術電影著稱的“福克斯探照燈電影公司”更名為“探照燈電影公司”。   報道稱,這一變化在兩...
2025-07-09
Copyright 2023-2025 - www.tftnews.com All Rights Reserved