如何用c語言寫出100以內質數的程式

時間 2023-01-27 13:20:02

1樓:

#include

#include

int ss(int n) /檢查n是否為素數,如果是則返回1,否則返回0*/

int main(void)

printf("total prime=%d",j);

return 0;}

用c語言編寫一個程式,輸出1到100中的質數

2樓:一流退堂鼓手

#include

#inlcude

void main()

if (i ==k + 1)}}

}輸入值是100就可以求100以下的質數,為了你方便我沒有把數字寫死。

用c語言編寫一個程式,輸出1到100中的質數

輸出100以內的質數,用c語言如何編寫?

3樓:網友

#include

int main()

int i,j;

int count=0;

for(i=2;i<100;i++)

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

if(i%j==0)//如果i能被j整除 就不是質數 退出迴圈break;

if(j>i/2)

count++;

printf("%3d",i);

if(count%5==0)//當每一行有5個數時 換行printf(""

return 0;

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

如果都不能 說明i是質數(也就是j>i/2)如果有1個及以上能整除i 說明i不是質數for()

//for迴圈結束之後 j的值是大於i/2的 因為for迴圈的條件是:j<=i/2

//因此 當j>i/2時 for迴圈結束if(j>i/2)

這裡當且僅當2~i/2都不能整除i時 也就是j>i/2 才說明i是質數。

4樓:德蘭林鵑

樓上雖是正解,但不用函式是嗎?

把他的函式寫到main裡面就行了,稍微改些地方就ok了。

編寫一個c語言程式求100以內所有素數的和

5樓:匿名使用者

#include

int prime(int n)//求素數過程,是返回1,不是返回0

void main()

用c語言程式輸出100以內的素數

6樓:匿名使用者

使用for迴圈遍歷100以內的整數,在用fun函式依次判斷是不是素數#include

bool fun(int i){

int m;

for(m=2;m

c語言編一個程式,求100以內的全部素數

7樓:匿名使用者

一百以內的素數除能被1和它本身整除外不能被任何數整除的數就是素數:

void main()

8樓:匿名使用者

#include

#include

#define n 10000000 //你要求的範圍的最大值int a[n];

void prime(long n) /用篩法將不是素數的值置0int main()

return 0;

} 可以輸出10000000以內的所有素數,計算過程不到1秒,但輸出的時候就比較多了。

9樓:在世貿天階灌籃的高飛燕草

#include

int prime(int n)//求素數過程,是返回1,不是返回0

void main()

輸出100以內的質數,用c語言編寫

10樓:網友

#include

int main()

int i,j;

int count=0;

for(i=2;i<100;i++)

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

if(i%j==0)//如果i能被j整除 就不是質數 退出迴圈break;

if(j>i/2)

count++;

printf("%3d",i);

if(count%5==0)//當每一行有5個數時 換行printf(""

return 0;

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

如果都不能 說明i是質數(也就是j>i/2)如果有1個及以上能整除i 說明i不是質數for()

//for迴圈結束之後 j的值是大於i/2的 因為for迴圈的條件是:j<=i/2

//因此 當j>i/2時 for迴圈結束if(j>i/2)

這裡當且僅當2~i/2都不能整除i時 也就是j>i/2 才說明i是質數。

11樓:未來需努力點綴

樓主你好。

用最簡單的方式編寫的:

#include

int main()

}return 0;

}希望能幫助你哈。

12樓:層主最帥了啊

#include

int main()

return 0;

}//大佬們看一下這樣子寫可以嗎?謝謝。

13樓:匿名使用者

#include //簡單粗暴,符合樓主要求int main()

if(i==j)

elsebreak;}}

return 0;}

用c語言編1到100之間的素數程式

14樓:啤酒哥資料

程式及解釋如下:

首先判斷素數的演算法:用一個數分別去除以2到sqrt(這個數),如果能被整除, 則表明此數不是素數,反之是素數。

則有如下程式}

15樓:匿名使用者

判斷素數的方法:用一個數分別去除以2到sqrt(這個數),如果能被整除, 則表明此數不是素數,反之是素數。 }

c語言100以內質數

if i j 0 if i j break else printf 4d i 是這樣的 if i j 0 if i j 0 i j break else printf 4d i 這個是這樣的 if i j 0 i j break else printf 4d i 第一個中,如果i j 0,那麼不會列...

輸出100以內所有完數,C語言。

1 首先開啟vs 2017軟體,開啟一個準備好的工程,新建一個c語言檔案,先寫入標頭檔案和main函式,裡面定義需要的用到的4個變數。2 然後先定義一個for迴圈遍歷100以內的所有數,利用條件語句進行判斷j是不是i的因子,是的話就相加,判斷完成後在判斷因子是不是和原來的數相等即可,盤點完輸出完成判...

如何用c語言輸出檔案,如何用C語言輸出檔案?

1 c語言標準庫提供了一系列檔案操作函式。檔案操作函式一般以f 單詞的形式來命名 f是file的簡寫 其宣告位於stdio.h標頭檔案當中。例如 fopen fclose函式用於檔案開啟與關閉 fscanf fgets函式用於檔案讀取 fprintf fputs函式用於檔案寫入 ftell fsee...