用C語(yǔ)言編寫自定義函數(shù)prime（int?x），判斷x是否為素?cái)?shù)。

#include

創(chuàng)新互聯(lián)-專業(yè)網(wǎng)站定制、快速模板網(wǎng)站建設(shè)、高性價(jià)比榕江網(wǎng)站開發(fā)、企業(yè)建站全套包干低至880元,成熟完善的模板庫(kù),直接使用。一站式榕江網(wǎng)站制作公司更省心,省錢,快速模板網(wǎng)站建設(shè)找我們，業(yè)務(wù)覆蓋榕江地區(qū)。費(fèi)用合理售后完善，十載實(shí)體公司更值得信賴。

"stdio.h"

#include

"math.h"http://判斷一個(gè)整數(shù)是否為素?cái)?shù)

bool

prime(int

x)

{

int

i;

for(i=2;i=

sqrt(x);i++)

{

if(x%i==0)

return

false;

}

return

true;

} //判斷一個(gè)整數(shù)（1位或多位）是否每一位都是素?cái)?shù)

bool

allPrime(int

a)

{

if(prime(a%10))

//如果個(gè)位是素?cái)?shù)

{

a=a/10;

return

allPrime(a);

}

else

return

false;

}//

打印出1-5000內(nèi)滿足題意的素?cái)?shù)

void

printPrime()

{

int

i;

int

a=0;

for(

i=11;i5000;)

//

1-9

不用再判斷了，只有一位。10和5000很明顯也不用去判斷了，不是素?cái)?shù)

{

if(prime(i))

//

如果i是素?cái)?shù)，判斷個(gè)位是不是素?cái)?shù)，如果個(gè)位不是，不滿足第二個(gè)條件

{

if(prime(i%10))

//判斷個(gè)位

{

a=i/10

;

//a就是去掉個(gè)位后的數(shù)

if(prime(a))

//判斷a

是否是素?cái)?shù)，如果是，再判斷a每一位是否是素?cái)?shù)

{

if(allPrime(a))

printf("%d\n",i);

} }

}

i+=2;

}

}int

main()

{

printPrime();

}

用C語(yǔ)言編寫一個(gè)自定義函數(shù)m，判斷m是否為素?cái)?shù)嗎？

#include?stdio.h

#include?math.h

//判斷整數(shù)是否為素?cái)?shù)

int?isPrime(int?n)

{

int?i;

for(i=2;i=(int)sqrt(n);i++)?//遍歷從2~n的平方根向下取整

if(n%i?==?0)??//如果有i能被n整除，則n不是素?cái)?shù)，返回0，否則返回1

return?0;

return?1;

}

//編寫測(cè)試主函數(shù)

int?main()

{

int?n;

scanf("%d",n);

if(n2)

{

printf("輸入錯(cuò)誤!\n");

return?-1;

}

if(isPrime(n))??//調(diào)用素?cái)?shù)判斷函數(shù)

printf("%d?is?a?prime?number\n",n);

else

printf("%d?is?not?a?prime?number\n",n);

return?0;

}

c語(yǔ)言編寫函數(shù)判斷素?cái)?shù)

/判斷是不是素?cái)?shù)

#includestdio.h

int prime(int a);//函數(shù)聲明

int main()

{

int n,i;

scanf("%d",n);

if(prime(n)==1) //return返回值1

printf("prime");

else

printf("not prime") ;

}

int prime(int a)

{

int i;

for(i=2;ia;i++)

if(a%i==0)

return 0;//a%i==0不成立

else

return 1;//a%i==0成立

}

擴(kuò)展資料：

素?cái)?shù)的算法

1、素?cái)?shù)：除了1和本身外無(wú)法被其他自然數(shù)整除的數(shù)，叫做素?cái)?shù)，也稱質(zhì)數(shù)，如：2，3，5，7一系列。

2、合數(shù)：比1大但不是素?cái)?shù)的數(shù)稱為合數(shù)，如：8，9，10一系列。

3、特殊的數(shù)字：1和0既不是素?cái)?shù)也不是合數(shù)。

4、算法:? 1確定性算法? ?2隨機(jī)性算法? 3Eratosthenes算法。

c語(yǔ)言，輸出1-100之間的所有素?cái)?shù)，運(yùn)用自定義函數(shù)！用循環(huán)來(lái)寫。

看代碼：

#include?stdio.h

#include?math.h

//?判斷是否是素?cái)?shù)，是的話返回?1，不是返回?0

int?is_prime(int?num)

{

if?(num??2)

{

return?0;

}

int?i,?tmp?=?(int)sqrt(num);

for?(i?=?2;?i?=?tmp;?++i)

{

if?(num?%?i?==?0)

{

return?0;

}

}

return?1;

}

int?main(int?argc,?char**?argv)

{

int?i;

printf?("1?~?100?的素?cái)?shù)：\n");

for?(i?=?1;?i?=?100;?++i)

{

if?(is_prime(i))

{

printf?("%d\n",?i);

}

}

return?0;

}

運(yùn)行：

C語(yǔ)言如何使用自定義函數(shù)判斷素?cái)?shù)？

#include stdio.h

int fun(int x)//

{

if(x2)

return 0;//返回0，非素?cái)?shù)

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

if(x%i==0)

return 0;

return 1;//返回1，素?cái)?shù)

}

int main()

{

int n;

scanf("%d",n);

if(fun(n)==1)

printf("%d是素?cái)?shù)\n",n);

else

printf("%d不是素?cái)?shù)\n",n);

return 0;

}

分享題目：素?cái)?shù)c語(yǔ)言自定義函數(shù),用c語(yǔ)言編寫素?cái)?shù)函數(shù)
標(biāo)題網(wǎng)址：http://chinadenli.net/article35/dsehppi.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站策劃、全網(wǎng)營(yíng)銷推廣、品牌網(wǎng)站建設(shè)、外貿(mào)網(wǎng)站建設(shè)、網(wǎng)站設(shè)計(jì)、自適應(yīng)網(wǎng)站

廣告

聲明：本網(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)