當前位置:編程學習大全網 - 編程軟體 - 尋找質數的最快程序

尋找質數的最快程序

源代碼如下:

# include & ltstdio.h & gt

# include & ltmath.h & gt

int main()

{

int a,b,I,flag

Printf("輸入兩個整數:");

scanf("%d %d ",& amp壹,& ampb);

Printf(介於" %d "和% d之間的質數是",a,b);

while(a & lt;b)

{

flag = 0;

for(I = 2;我& lt= sqrt(a);i++)

{

如果(a%i==0)

{

flag = 1;

打破;

}

}

如果(標誌==0)

printf("%d ",a);?

a++;

}?

返回0;

}

擴展數據

偶數總是可以表示為兩個素數之和。源代碼如下:

#包含“stdio.h”

#包含“math.h”

主()

{

int a,b,c,d;

scanf("%d ",& ampa);

for(b = 3;b & lt= a/2;b+=2)

{

for(c = 2;c & lt= sqrt(b);c++)

if(b % c = = 0)break;

if(c & gt;sqrt(b))

d = a-b;

其他

打破;

for(c = 2;c & lt= sqrt(d);c++)

if(d%c==0)

打破;

if(c & gt;sqrt(d))

printf("%d=%d+%d\n ",a,b,d);

}

}

for(int I = 5;我& lt= sqrt(x);i+=6)

if(x%i==0||x%(i+2)==0)?

{

Printf("%d不是質數",x);

返回0;

}

Printf("%d是質數",x);

返回0;

}

  • 上一篇:培根密碼
  • 下一篇:s7-200編程手冊與s7-200系統手冊有什麽區別?
  • copyright 2024編程學習大全網