Question

用C语言验证哥德巴赫猜想

#include<stdio.h>
#include<math.h>

main()
{
int n,x,y,a,b,i,j;

for(n=90;n<=100;n+=2)
{
for(x=3;x<n/2;x+=2)
{
a=sqrt(x);
for(i=2;i<a;i++)
if(x%i==0) break;
if(i>=a+1)
{y=n-x;
b=sqrt(y);
for(j=2;j<b;j++)
if(y%j==0) break;
if(j>=b+1)
printf("%d=%d+%d\n",n,x,y);}

}
}
大学里接触编程有几节课 请帮忙指出错误 谢谢！

Answer 1

您好，#include "stdio.h"
#include "math.h"//是否是素数
int IsPrime(int n)
{
int i;
for (i=2;i<n/2;i++)
{
if(n%i==0)
return 0;
}
return 1;
}void Output(int n)
{
int i;
for(i = 2; i<=n/2;++i)
{
if(IsPrime(i) && IsPrime(n-i))
{
printf("%d=%d+%d\n",n,i,n-i);
break;
}
}
}
void main()
{
Output(107000);
printf("\n");
} IsPrime(int n)和Output(int n) 都是自定义函数，是写的人根据函数内容自己编写的。他们最后都可以在主函数中调用，其中if(IsPrime(i) && IsPrime(n-i))和Output(107000) 都是他们的调用。if(IsPrime(i) && IsPrime(n-i))的意思是：如果这个数i以及（n-i）都为素数，那么执行下面操作。（当IsPrime(i)为1时是素数，为0时为合数）Output(107000) 的结果为：printf("%d=%d+%d\n",n,i,n-i);即：输出107000这个数符合哥德巴赫猜想，他是哪两个质数的和。