c語言求素?cái)?shù)的算法

if(a==0){ printf(%d是素?cái)?shù)。\n， num)；}else{ printf(%d不是素?cái)?shù)。

讓客戶滿意是我們工作的目標(biāo)，不斷超越客戶的期望值來自于我們對(duì)這個(gè)行業(yè)的熱愛。我們立志把好的技術(shù)通過有效、簡單的方式提供給客戶，將通過不懈努力成為客戶在信息化領(lǐng)域值得信任、有價(jià)值的長期合作伙伴，公司提供的服務(wù)項(xiàng)目有：申請(qǐng)域名、雅安服務(wù)器托管、營銷軟件、網(wǎng)站建設(shè)、平南網(wǎng)站維護(hù)、網(wǎng)站推廣。

思路：所謂素?cái)?shù)是指只能被1和自身整除的數(shù)叫作素?cái)?shù)，判斷素?cái)?shù)就可以從2到該數(shù)減一依次判斷能否整除該數(shù)，如果能則不是素?cái)?shù)，否則就是素?cái)?shù)。

k=sqrt(x) 表示k賦值為x開平方根的值。

C語言的設(shè)計(jì)目標(biāo)是提供一種能以簡易的方式編譯、處理低級(jí)存儲(chǔ)器、產(chǎn)生少量的機(jī)器碼以及不需要任何運(yùn)行環(huán)境支持便能運(yùn)行的編程語言；質(zhì)數(shù)(prime number)又稱素?cái)?shù)，有無限個(gè)。

素?cái)?shù)，就是除了1和他本身，不能被其他數(shù)整除的數(shù)字。答案就是用100到200之間的每個(gè)數(shù)字，除以2到其本身前面的那一個(gè)數(shù)字，如果此過程中出現(xiàn)整除的現(xiàn)象，則該數(shù)不是素?cái)?shù)。如果沒有整除的現(xiàn)象，則該數(shù)為素?cái)?shù)輸出。

要求高效率，則需采用篩法求，試除法的效率是很低的。篩法的源代碼可如下。

C語言函數(shù)判斷素?cái)?shù)

判斷一個(gè)整數(shù)m是否是素?cái)?shù)，只需把 m 被 2 ~ m-1 之間的每一個(gè)整數(shù)去除，如果都不能被整除，那么 m 就是一個(gè)素?cái)?shù)。首先要知道素?cái)?shù)是不等于1，它的因子只有1和它本身。

printf（＂％d不是一個(gè)素?cái)?shù)。＼n＂，i）；break；｝ if（j＞i／2）｛ printf（＂％d是一個(gè)素?cái)?shù)。

printf(%d 不是素?cái)?shù)\n，m)； /*輸出不是素?cái)?shù)*/ 輸入完整的源代碼，運(yùn)行以后，就會(huì)在運(yùn)行界面中顯示判斷結(jié)果。

1，首先了解素?cái)?shù)的定義，一個(gè)大于1的自然數(shù)，除了1和它本身外，不能被其他自然數(shù)整除。2，以下是C語言程序。include stdio.hint main(){int n，flag=1，i；scanf(%d，&n)；//輸入一個(gè)數(shù)n，判斷它是否是素?cái)?shù)。

樓上說的不錯(cuò)，判斷一個(gè)數(shù)是否是素?cái)?shù)就這么算就行。但是樓上程序?qū)懙挠需Υ茫瑂qrt不應(yīng)該寫在for里面，而是在for前面賦值，因?yàn)閟qrt很耗時(shí)間。

c語言函數(shù)求素?cái)?shù)

思路：所謂素?cái)?shù)是指只能被1和自身整除的數(shù)叫作素?cái)?shù)，判斷素?cái)?shù)就可以從2到該數(shù)減一依次判斷能否整除該數(shù)，如果能則不是素?cái)?shù)，否則就是素?cái)?shù)。

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)；}else{ printf(%d不是素?cái)?shù)。

除2以外，素?cái)?shù)皆為奇數(shù)，所以對(duì)2單獨(dú)處理，從3開始，將100以內(nèi)的奇數(shù)逐一進(jìn)行素?cái)?shù)考察，是則輸出，不是則跳過。另設(shè)一計(jì)數(shù)變量控制換行，每輸出5個(gè)素?cái)?shù)添加一個(gè)回車。

名稱欄目：在c語言里用函數(shù)求素?cái)?shù) c語言利用函數(shù)計(jì)算素?cái)?shù)個(gè)數(shù)并求和
分享地址：http://chinadenli.net/article9/dephoih.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供品牌網(wǎng)站建設(shè)、做網(wǎng)站、建站公司、網(wǎng)站設(shè)計(jì)公司、網(wǎng)站導(dǎo)航、云服務(wù)器

廣告

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