求"求素?cái)?shù)的C語(yǔ)言程序"

#include stdio.h

承德網(wǎng)站制作公司哪家好，找創(chuàng)新互聯(lián)公司！從網(wǎng)頁(yè)設(shè)計(jì)、網(wǎng)站建設(shè)、微信開發(fā)、APP開發(fā)、成都響應(yīng)式網(wǎng)站建設(shè)等網(wǎng)站項(xiàng)目制作，到程序開發(fā)，運(yùn)營(yíng)維護(hù)。創(chuàng)新互聯(lián)公司于2013年創(chuàng)立到現(xiàn)在10年的時(shí)間，我們擁有了豐富的建站經(jīng)驗(yàn)和運(yùn)維經(jīng)驗(yàn)，來(lái)保證我們的工作的順利進(jìn)行。專注于網(wǎng)站建設(shè)就選創(chuàng)新互聯(lián)公司。

int main()

{

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ù)。\n", num);

}

return 0;

}

擴(kuò)展資料：

質(zhì)數(shù)又稱素?cái)?shù)。一個(gè)大于1的自然數(shù)，除了1和它自身外，不能被其他自然數(shù)整除的數(shù)叫做質(zhì)數(shù)；否則稱為合數(shù)。

基本算法：若 k%m==0 則說明 k 不是素?cái)?shù)。

判斷整數(shù)n是否為素?cái)?shù)——采用枚舉法求解。

采用枚舉算法解題的基本思路：

（1）確定枚舉對(duì)象、枚舉范圍和判定條件；

（2）枚舉可能的解，驗(yàn)證是否是問題的解。

枚舉算法的一般結(jié)構(gòu)：while循環(huán)。

參考資料來(lái)源：百度百科-枚舉法

用C語(yǔ)言的函數(shù)遞歸方法來(lái)求

#include stdio.h

#include math.h

void fun2(int m)

{

int k=0,a[10];

for(int i=2;im;i++)

if(m%i==0)

a[k++]=i;

for(int i=0;ik;i++)

{

printf("%d",a[i]);

if(i!=k-1)

printf(",");

}

}

void fun1(int m)

{

if(m2)

printf("%d is a prime number",m);

for(int i=2;i*i=m;i++)

if(m%i==0)

fun2(m);

else

printf("%d is a prime number",m);

}

int main( )

{ int n;

scanf("%d",n);

fun1(n);

return 0;

}

c語(yǔ)言編程題 要求用遞歸函數(shù)法判斷是否為素?cái)?shù)

#includestdio.h

int su(int n,int m)

{

if(m==1||m==0)return 0;

if(n%m==0)return 1;

else return su(n,m-1);

}

int main()

{

int n,k,m;

scanf("%d",n);

m=n-1;

k=su(n,m);

if(k==0)printf("這是素?cái)?shù).");

else printf("這不是素?cái)?shù).");

}

我在VC++編譯過了，沒問題。

C語(yǔ)言用遞歸的方法來(lái)判斷某個(gè)數(shù)是不是素?cái)?shù)

void fun(int m)

{

static int k=(int)sqrt((double)m);

if(k 2)

{

printf("該數(shù)字是素?cái)?shù)。\n");

return ;

}

if(m%k==0)

{

printf("該數(shù)字不是素?cái)?shù)。\n");

return ;

}

k--;

fun(m);

}

編寫一個(gè)C語(yǔ)言程序判斷一個(gè)數(shù)是否是素?cái)?shù)

目的：判斷一個(gè)數(shù)是否為素?cái)?shù)

#?include?stdio.h

int?main(void)

{

int m;

int?i;

scanf("%d",m);

for(i?=?2;?i? m;?i++) ? ? //2到(m-1)的數(shù)去除m

{

if(m%?i?==?0)???????//?判斷能否整除

break;

}

if?(i?== m)

printf("YES!\n");

else

printf("No!\n");

}

for循環(huán)的功能：

①若能整除，通過break跳出函數(shù);

②若一直到m-1都不能整除，此時(shí)i再自增1到m，不滿足i? m跳出for循環(huán)，這時(shí)i?= m。

擴(kuò)展資料：

素?cái)?shù)定理：

1、在一個(gè)大于1的數(shù)a和它的2倍之間（即區(qū)間（a,?2a]中）必存在至少一個(gè)素?cái)?shù)。

2、存在任意長(zhǎng)度的素?cái)?shù)等差數(shù)列。

3、一個(gè)偶數(shù)可以寫成兩個(gè)合數(shù)之和，其中每一個(gè)合數(shù)都最多只有9個(gè)質(zhì)因數(shù)。（挪威數(shù)學(xué)家布朗，1920年）。

4、一個(gè)偶數(shù)必定可以寫成一個(gè)質(zhì)數(shù)加上一個(gè)合成數(shù)，其中合數(shù)的因子個(gè)數(shù)有上界。（瑞尼，1948年）。

5、一個(gè)偶數(shù)必定可以寫成一個(gè)質(zhì)數(shù)加上一個(gè)最多由5個(gè)因子所組成的合成數(shù)。后來(lái)，有人簡(jiǎn)稱這結(jié)果為?（1?+?5）（中國(guó)潘承洞，1968年）。

6、一個(gè)充分大偶數(shù)必定可以寫成一個(gè)素?cái)?shù)加上一個(gè)最多由2個(gè)質(zhì)因子所組成的合成數(shù)。簡(jiǎn)稱為?（1?+?2）。

參考資料來(lái)源：百度百科-質(zhì)數(shù)

網(wǎng)站標(biāo)題：c語(yǔ)言遞歸函數(shù)素?cái)?shù)程序,c語(yǔ)言遞歸函數(shù)詳解
文章轉(zhuǎn)載：http://chinadenli.net/article42/heooec.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供搜索引擎優(yōu)化、電子商務(wù)、企業(yè)建站、虛擬主機(jī)、外貿(mào)網(wǎng)站建設(shè)、移動(dòng)網(wǎng)站建設(shè)

廣告

聲明：本網(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í)需注明來(lái)源： 創(chuàng)新互聯(lián)