2021-05-24

今日做了?統(tǒng)計素數(shù)并求和??的題永脓,來自于浙大翁愷老師的課程習題,題目內容如下:


本題著手點在于兩點搅吁,一是輸入兩個正整數(shù)排宰,且找出兩個數(shù)之間的所有素數(shù)的個數(shù)那婉,二是將找出的素數(shù)相加求和;

答題:


#include<stdio.h>

int main()

{

int M,N;

scanf("%d %d",&M,&N);

if(M==1){ //當 M 輸入為 1 時盐类,因為 1 不是素數(shù),將其剔除在跳,令 M 等于 2 ,繼續(xù)向下判斷瓷翻;

M=2;

}

int i,j;

i=M;

int num=0,sum=0;

while(i<=N) //讓 i 從 M 到 N 遍歷割坠;

{

int isprime=1; //用于判斷素數(shù)的依據是 isprime=1 ,若初始的 i 值是 1 彼哼,則不進入循環(huán),會直接被判為素數(shù)剪菱,所以要將 1 剔除拴签;

for(j=2;j<i;j++) //將 i 分別對 2 到 i-1 的數(shù)進行取余,素數(shù)只能整除 1 和自身篓吁;

{

if(i%j==0){ //判斷余數(shù)是否為 0 ;

isprime=0; //當不是素數(shù)時冻押, 令 isprime=0 盛嘿,并跳出for循環(huán);

break;

}

}

if(isprime){ //for循環(huán)結束后次兆,再次對 isprime 進行判斷,當是素數(shù)時漓库,即 isprime=1 . 計數(shù)并求和园蝠;

num++;

sum+=i;

}

i++;

}

printf("%d %d\n",num,sum);

return 0;

}

運行結果:


?著作權歸作者所有,轉載或內容合作請聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個濱河市茂装,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌少态,老刑警劉巖,帶你破解...
    沈念sama閱讀 217,907評論 6 506
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件嫌佑,死亡現(xiàn)場離奇詭異澳骤,居然都是意外死亡,警方通過查閱死者的電腦和手機摊册,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 92,987評論 3 395
  • 文/潘曉璐 我一進店門颊艳,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人白修,你說我怎么就攤上這事”Γ” “怎么了窥浪?”我有些...
    開封第一講書人閱讀 164,298評論 0 354
  • 文/不壞的土叔 我叫張陵,是天一觀的道長假颇。 經常有香客問我骨稿,道長,這世上最難降的妖魔是什么坦冠? 我笑而不...
    開封第一講書人閱讀 58,586評論 1 293
  • 正文 為了忘掉前任辙浑,我火速辦了婚禮激涤,結果婚禮上例衍,老公的妹妹穿的比我還像新娘。我一直安慰自己硼一,他們只是感情好梦抢,可當我...
    茶點故事閱讀 67,633評論 6 392
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著哼蛆,像睡著了一般霞赫。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上端衰,一...
    開封第一講書人閱讀 51,488評論 1 302
  • 那天,我揣著相機與錄音灭抑,去河邊找鬼抵代。 笑死,一個胖子當著我的面吹牛荤牍,可吹牛的內容都是我干的。 我是一名探鬼主播救湖,決...
    沈念sama閱讀 40,275評論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼涎才,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了耍铜?” 一聲冷哼從身側響起,我...
    開封第一講書人閱讀 39,176評論 0 276
  • 序言:老撾萬榮一對情侶失蹤陡舅,失蹤者是張志新(化名)和其女友劉穎伴挚,沒想到半個月后灾炭,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體颅眶,經...
    沈念sama閱讀 45,619評論 1 314
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內容為張勛視角 年9月15日...
    茶點故事閱讀 37,819評論 3 336
  • 正文 我和宋清朗相戀三年铡原,在試婚紗的時候發(fā)現(xiàn)自己被綠了商叹。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 39,932評論 1 348
  • 序言:一個原本活蹦亂跳的男人離奇死亡卵洗,死狀恐怖弥咪,靈堂內的尸體忽然破棺而出,到底是詐尸還是另有隱情酪夷,我是刑警寧澤,帶...
    沈念sama閱讀 35,655評論 5 346
  • 正文 年R本政府宣布鸥印,位于F島的核電站坦报,受9級特大地震影響,放射性物質發(fā)生泄漏片择。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點故事閱讀 41,265評論 3 329
  • 文/蒙蒙 一啰挪、第九天 我趴在偏房一處隱蔽的房頂上張望嘲叔。 院中可真熱鬧,春花似錦硫戈、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,871評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽嫩码。三九已至,卻和暖如春谢谦,著一層夾襖步出監(jiān)牢的瞬間萝衩,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 32,994評論 1 269
  • 我被黑心中介騙來泰國打工千劈, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留牌捷,地道東北人。 一個月前我還...
    沈念sama閱讀 48,095評論 3 370
  • 正文 我出身青樓喜滨,卻偏偏與公主長得像撤防,于是被迫代替她去往敵國和親虽风。 傳聞我的和親對象是個殘疾皇子寄月,可洞房花燭夜當晚...
    茶點故事閱讀 44,884評論 2 354

推薦閱讀更多精彩內容

  • KMP(時間復雜度O(m+n))算法代碼分兩部分: 關于next數(shù)組的??: 初始化 i = 1, j = 0, n...
    yo_xx閱讀 175評論 0 0
  • 2019年8月8日開始編寫漾肮,等50題做完了希望不會太晚。 本篇純屬本人的練手作業(yè)忱辅,本人也不是什么大神谭溉,僅供參考耕蝉。 ...
    墨鳶Wesley閱讀 882評論 0 0
  • 【程序1】 題目:古典問題:有一對兔子垒在,從出生后第3個月起每個月都生一對兔子,小兔子長到第三個月后每個月又生一...
    阿里高級軟件架構師閱讀 3,286評論 0 19
  • 算法口試也就是用自然語言描述算法场躯,腦海中要有一個流程圖。 【目錄】考點一:循環(huán)考點二:遞歸考點三:排序考點四:查找...
    三金姐姐閱讀 671評論 -1 2
  • 【程序1】 題目:古典問題:有一對兔子伞鲫,從出生后第3個月起每個月都生一對兔子签舞,小兔子長到第三個月后每個月又生一對兔...
    開心的鑼鼓閱讀 3,320評論 0 9