第一種方法就是用1到100之間的每個(gè)數(shù)字,除以2到其本身前面的那一個(gè)數(shù)字,如果此過程中出現(xiàn)整除的現(xiàn)象,則該數(shù)不是素?cái)?shù)。如果沒有整除的現(xiàn)象,則該數(shù)為素?cái)?shù)輸出。
從策劃到設(shè)計(jì)制作,每一步都追求做到細(xì)膩,制作可持續(xù)發(fā)展的企業(yè)網(wǎng)站。為客戶提供成都網(wǎng)站設(shè)計(jì)、做網(wǎng)站、網(wǎng)站策劃、網(wǎng)頁設(shè)計(jì)、主機(jī)域名、虛擬主機(jī)、網(wǎng)絡(luò)營(yíng)銷、VI設(shè)計(jì)、 網(wǎng)站改版、漏洞修補(bǔ)等服務(wù)。為客戶提供更好的一站式互聯(lián)網(wǎng)解決方案,以客戶的口碑塑造優(yōu)易品牌,攜手廣大客戶,共同發(fā)展進(jìn)步。
C語言-尋找素?cái)?shù) 附代碼:#includestdio.h#includemath.hint main()//原理:設(shè)ab=c,ab,則有a根號(hào)cb。
編寫一個(gè)函數(shù)實(shí)現(xiàn)判斷一個(gè)整數(shù)是否是素?cái)?shù)。如果輸出也在函數(shù)內(nèi)進(jìn)行,才需要把數(shù)組傳到函數(shù)中,否則只要傳數(shù)組元素就可以了。你原來的程序問題在于: 缺少#includemath.h。
樓上說的不錯(cuò),判斷一個(gè)數(shù)是否是素?cái)?shù)就這么算就行。但是樓上程序?qū)懙挠需Υ?,sqrt不應(yīng)該寫在for里面,而是在for前面賦值,因?yàn)閟qrt很耗時(shí)間。
所以說,你輸入的b的值如果不是素?cái)?shù),程序根本就不會(huì)進(jìn)下面的if一句了。
includestdio.h intprime(int);main(){ intx;printf(1到100之間的所有素?cái)?shù)是:\n);x=1;//這里最好是從2開始的,否則會(huì)出現(xiàn)1也是素?cái)?shù)的結(jié)果。
1、int main(){ int i,j;printf("請(qǐng)輸入一個(gè)正整數(shù)。\n");scanf("%d",&i);if(i<2)printf("小于2,請(qǐng)重新輸入。\n");elseif(i%2==0)printf("%d不是一個(gè)素?cái)?shù)。
2、如果都不能被整除,那么 m 就是一個(gè)素?cái)?shù)。首先要知道素?cái)?shù)是不等于1,它的因子只有1和它本身。判斷一個(gè)數(shù)是否為素?cái)?shù),可以用大于1小于給定數(shù)的所有數(shù)去除給定數(shù),如果有任何一個(gè)能夠除盡,就表示是合數(shù),反之是素?cái)?shù)。
3、\n, num);}else{printf(%d不是素?cái)?shù)。\n, num);}return 0;} 思路2:另外判斷方法還可以簡(jiǎn)化。m不必被 2 ~ m-1 之間的每一個(gè)整數(shù)去除,只需被 2 ~ 之間的每一個(gè)整數(shù)去除就可以了。
1、判斷一個(gè)整數(shù)m是否是素?cái)?shù),只需把 m 被 2 ~ m-1 之間的每一個(gè)整數(shù)去除,如果都不能被整除,那么 m 就是一個(gè)素?cái)?shù)。首先要知道素?cái)?shù)是不等于1,它的因子只有1和它本身。
2、int main(){ int i,j;printf("請(qǐng)輸入一個(gè)正整數(shù)。\n");scanf("%d",&i);if(i<2)printf("小于2,請(qǐng)重新輸入。\n");elseif(i%2==0)printf("%d不是一個(gè)素?cái)?shù)。
3、接著輸入代碼內(nèi)容:代碼如下Dim s As Integer,n = InputBox(請(qǐng)輸入n的值, 提示, vbYesNo)。點(diǎn)擊啟動(dòng)按鈕進(jìn)行編譯調(diào)試,根據(jù)錯(cuò)誤提示修改,直至無誤為止。
4、\n, num);}else{printf(%d不是素?cái)?shù)。\n, num);}return 0;} 思路2:另外判斷方法還可以簡(jiǎn)化。m不必被 2 ~ m-1 之間的每一個(gè)整數(shù)去除,只需被 2 ~ 之間的每一個(gè)整數(shù)去除就可以了。
5、/*Prime函數(shù)用來判斷參數(shù)m是否是素?cái)?shù),用的方法是用m被2~√m之間的整數(shù)除,看能不能整除。能整除,說明是合數(shù),返回0,否則是素?cái)?shù),返回1。主調(diào)函數(shù)調(diào)用它,對(duì)輸入的整數(shù)n值進(jìn)行判斷,看是否素?cái)?shù)。