用c語言?

Tags: 大學, 語言, 質數,

c語言(vc6.0)軟體簡單,方便。

下面介紹用vc6.0求質數的方法。

用c語言 (c++) 求質數

工具/原料

c++軟體(vc6.0)

方法/步驟

如果用人工方法求質數,只能在很小的數判斷它是不是,但是電腦卻能高效快速的找到它。那麼開始,先開啟軟體。

用c語言 (c++) 求質數

#include "stdafx.h"

int main(int argc, char* argv[])

{

int a=0;

int b=2;

int i=0;

int n1=0;

int n2=0;

printf("請輸入所要求哪個範圍的質數\n");

scanf("%d %d",&n1,&n2);

for(a=n1;a<=n2;a++)

{

for(b=2;b<=a-1;b++)

if(a%b==0) break;

if(a<=b)

printf("質數: %d\n",a);

}

printf("\n");

return 0;

}

輸入你所要求某個範圍的質數,兩個數用【空格鍵】隔開。如輸入"180 200",

輸出:

質數: 181

質數: 191

質數: 193

質數: 197

質數: 199

用c語言 (c++) 求質數

如果只求某數,在執行框只要輸入2個相同的數即可,如輸入“163 163”

輸出:質數: 163

用c語言 (c++) 求質數

需要注意的是,如果輸入的合數,那將不輸出任何東西。如輸入"153 153",

用c語言 (c++) 求質數

修改程式,加入迴圈輸入,這樣我們就可以在執行框不斷地輸入,而不用再退出執行框再執行輸入。

#include "stdafx.h"

int main(int argc, char* argv[])

{

int a=0;

int b=2;

int i=0;

int n1=0;

int n2=0;

printf("請輸入所要求哪個範圍的質數\n");

scanf("%d %d",&n1,&n2);

for(;;)

{

for(a=n1;a<=n2;a++)

{

for(b=2;b<=a-1;b++)

if(a%b==0) break;

if(a<=b)

printf("質數: %d\n",a);

}

printf("請輸入所要求哪個範圍的質數\n");

scanf("%d %d",&n1,&n2);

}

printf("\n");

return 0;

}

如輸入"180 200",輸出

質數: 181

質數: 191

質數: 193

質數: 197

質數: 199

再輸入"200 220",輸出

質數: 211

用c語言 (c++) 求質數

注意事項

小編長期更新c語言內容,可關注我以便及時交流。

大家喜歡請點個贊,投一個票。如有不足,請指出。我們將不懈努力。

相關問題答案