C語言編程：判斷某數(shù)是否是質數(shù)

#includestdio.h仿含

在黃島等地區(qū)，都構建了全面的區(qū)域性戰(zhàn)略布局，加強發(fā)展的系統(tǒng)性、市場前瞻性、產品創(chuàng)新能力，以專注、極致的服務理念，為客戶提供網站制作、成都網站建設 網站設計制作按需網站建設,公司網站建設,企業(yè)網站建設,高端網站設計,成都營銷網站建設,成都外貿網站制作,黃島網站建設費用合理。

#include

math.h//包含sqrt函數(shù)

int

prime(int

m);

main(){

int

m;

scanf("%d",m);

if(prime(m))

printf("%d是質數(shù)",m);

else

printf("%d不是質備御笑數(shù)"拆唯,m);

}

int

prime(int

m){

int

i,n=sqrt(m);

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

{

if(m%i==0)return

0;//如果整除，終止循環(huán)，返回0

}

return

1;

}

C語言輸入一個整數(shù)，判斷是否是質數(shù)？

#includestdio.h//頭文件

int main()//主函數(shù)

{

int number,i;//定義變量

printf("請隨機輸入一個數(shù)：");//提示語句

scanf("%d",number);//鍵盤輸入激辯需要判斷的數(shù)

for(i=2;i=number-1;i++)//循環(huán)從2開始，到這個數(shù)的掐前一個數(shù)為止

{

if(number%i==0)//如果取余結果為0

break;

}

if(inumber)

{

printf("%d不是素數(shù)"孝氏,number);

}

else

{

printf("%d是素數(shù)"巧鉛散,number);

}

return 0; //函數(shù)返回值為0

}

C語言的判斷質數(shù)函數(shù)

int?is_prime(int?j)?{

int?k;

for?(k?=?2;?余戚k??豎源陵j;?k++)?{

if?(j?%?k?==?0)

return?0;

}

return?裂中1;

}

C語言判斷一個數(shù)是否是質數(shù)

根據(jù)質數(shù)的定義，在判斷一個數(shù)n是否是質數(shù)時，只要用1至n-1去除n，看看能否整除即可。

還有更好的辦法：先找一個數(shù)m，使m的平方大于n，再用小于等于m的質數(shù)去除n（n為被除數(shù)），如果都不能整除，則n必然是質數(shù)。如我們要判斷1993是不是質數(shù)，50*501993，那么只要用1993除以50的質數(shù)看是否能整除，若不能即為質數(shù)。100以內的質數(shù)有25個，芹侍羨還是比較好記的，只要記熟100以內質數(shù)，就可以快速判斷10000以內的數(shù)是不是質數(shù)。

100以內的質數(shù)有2、3、5、7、11、13、17、19、23、29、31、37、41、43、47、53、59、61、嫌拍67、71、73、79、83、89、97，在100內共有25個質數(shù)。

只有1和它本身兩個因數(shù)的自然數(shù)，叫質數(shù)（或稱素數(shù)）。（如：由2÷1=2，2÷2=1，可知2的因數(shù)只有1和它本身2這兩個約數(shù)，所以2就是質談磨數(shù)。與之相對立的是合數(shù)：“除了1和它本身兩個因數(shù)外，還有其它因數(shù)的數(shù)，叫合數(shù)。”如：4÷1=4，4÷2=2，4÷4=1，很顯然，4的因數(shù)除了1和它本身4這兩個因數(shù)以外，還有因數(shù)2，所以4是合數(shù)。）

文章標題：C語言如何判斷函數(shù)是質數(shù) c語言怎么判斷一個數(shù)是不是質數(shù)
文章來源：http://www.chinadenli.net/article26/ddpchcg.html

成都網站建設公司_創(chuàng)新互聯(lián)，為您提供全網營銷推廣、建站公司、品牌網站設計、網站設計、品牌網站制作、網站導航

廣告

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