c語言(vc6.0)軟體簡單,方便。
下面介紹用vc6.0求質數的方法。
工具/原料
c++軟體(vc6.0)
方法/步驟
如果用人工方法求質數,只能在很小的數判斷它是不是,但是電腦卻能高效快速的找到它。那麼開始,先開啟軟體。
#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
如果只求某數,在執行框只要輸入2個相同的數即可,如輸入“163 163”
輸出:質數: 163
需要注意的是,如果輸入的合數,那將不輸出任何東西。如輸入"153 153",
修改程式,加入迴圈輸入,這樣我們就可以在執行框不斷地輸入,而不用再退出執行框再執行輸入。
#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語言內容,可關注我以便及時交流。
大家喜歡請點個贊,投一個票。如有不足,請指出。我們將不懈努力。