用C語言輸出質(zhì)數(shù)的函數(shù) c語言輸出一個(gè)數(shù)的質(zhì)因數(shù)

C語言程序 輸出1000以內(nèi)的所有質(zhì)數(shù)，每5個(gè)換一行

可以參考下面的代碼：

成都創(chuàng)新互聯(lián)公司是工信部頒發(fā)資質(zhì)IDC服務(wù)器商，為用戶提供優(yōu)質(zhì)的服務(wù)器托管服務(wù)

#include?stdio.h

#include?math.h

int?is_prime(int?n)

{

int?i;

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

if(n%i?==?0)?return?0;

return?1;

}

int?main()

{

int?i,n=0;

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

{

if(is_prime(i))

{

printf("%d?",i);

n++;

if(n%5==0)printf("\n");

}

}

}

擴(kuò)展資料：

C語言參考函數(shù)：

double pow(double x,double y) 返回x^y的值

double?pow10(int p) 返回10^p的值

double sqrt(double x) 返回+√x的值

C語言isupper()函數(shù)：判斷一個(gè)字符是否是大寫字母

C語言isspace()函數(shù)：判斷一個(gè)字符是否是空白符

C語言isprint()函數(shù)：判斷一個(gè)字符是否是可打印字符

參考資料來源：百度百科-C語言函數(shù)

C語言求1到n所有質(zhì)數(shù)

#includestdio.h

int main()

{ int i,j,n,m;

scanf("%d",n);

for(m=0;n;n/=10)m=m*10+n%10;

if(m1)printf("2 ");

for(i=3; i=m; i+=2)

{ for(j=3;j*j=i;j+=2)

? if(i%j==0)j=i;

if(j*ji)printf("%d ",i);

}

return 0;

}

輸出100以內(nèi)的質(zhì)數(shù)，用c語言編寫

#includestdio.h

int main()

{

int i,j;

int count=0;

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

{

for(j=2;j=i/2;j++)

if(i%j==0)//如果i能被j整除 ?就不是質(zhì)數(shù) ?退出循環(huán)

break;

if(ji/2)

{

count++;

printf("%-3d",i);

if(count%5==0)//當(dāng)每一行有5個(gè)數(shù)時(shí) ?換行

printf("\n");

}

}

return 0;

}

for(j=2;j=i/2;j++)中的 j=i/2是表示 ?從j=2開始遍歷到j(luò)=i/2 ?看看2~i/2中能否整除i

如果都不能 ?說明i是質(zhì)數(shù)(也就是ji/2)

如果有1個(gè)及以上能整除i ?說明i不是質(zhì)數(shù)

for()

{

}

//for循環(huán)結(jié)束之后 ?j的值是大于i/2的 ?因?yàn)閒or循環(huán)的條件是:j=i/2

//因此 ?當(dāng)ji/2時(shí) ?for循環(huán)結(jié)束

if(ji/2)

這里當(dāng)且僅當(dāng)2~i/2都不能整除i時(shí) ? 也就是ji/2 ?才說明i是質(zhì)數(shù)

參考資料

輸出100以內(nèi)的質(zhì)數(shù)，用c語言如何編寫？.百度知道[引用時(shí)間2017-12-25]

C語言如何實(shí)現(xiàn)質(zhì)數(shù)輸出

代碼如下：

/*

* 輸出 1～20 之間的質(zhì)數(shù)

*/

#include stdio.h

#include math.h

//判斷一整數(shù)是否為質(zhì)數(shù)

int isprime(int n)

{

int i;

int up;

int ret = 1;

up = sqrt(n);

for (i=2; i=up; i++) {

if (n%i==0) {

ret = 0;

break;

}

}

return ret;

}

//主函數(shù)

int main()

{

int n;

printf("1~20 之間的質(zhì)數(shù)有：");

for (n=2; n20; n++) {

if (isprime(n))

printf("%d ", n);

}

printf("\n");

return 0;

}

運(yùn)行程序，輸出如下：

1~20 之間的質(zhì)數(shù)有：2 3 5 7 11 13 17 19

本文名稱：用C語言輸出質(zhì)數(shù)的函數(shù) c語言輸出一個(gè)數(shù)的質(zhì)因數(shù)
網(wǎng)頁網(wǎng)址：http://www.bm7419.com/article14/ddehpde.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站營銷、營銷型網(wǎng)站建設(shè)、網(wǎng)站維護(hù)、網(wǎng)頁設(shè)計(jì)公司、品牌網(wǎng)站建設(shè)、網(wǎng)站設(shè)計(jì)公司

廣告

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