#include<stdio.h>
/*哥德巴赫猜想(Goldbach Guess)就是说任何一个大于2的偶数都能表示成两个素数之和。*/
int IsPrime(int a);
int IsGoldBach(int a);
int TestifyGB_Guess(int low,int high);
int main(void)
{
int a,b;
printf("请输入一个范围:");
scanf("%d%d",&a,&b);
if(TestifyGB_Guess(a,b))
printf("\n 在%d--%d的范围内,哥德巴赫猜想正确\n",a,b);
else
printf("哥德巴赫猜想不正确\n");
return 0;
}
int IsPrime(int a)
{
int i;
if(a==1) return 0;
for(i=2;i<a;i++)
if(a%i==0)
{
return 0;
}
return 1;
}
int IsGoldBach(int a)
{
int i;
for(i=1;i<=a/2;i++)
if(IsPrime(i)&&IsPrime(a-i))
{
printf("%d=%d+%d ",a,i,a-i);
return 1;
}
return 0;
}
int TestifyGB_Guess(int low,int high)
{
int j=0;
for(;low<=high;low++)
{
if(low%2==0 &&low>2)
{
if(IsGoldBach(low))
{
j++;
if(j==5)
{
printf("\n");
j=0;
}
}
else return 0;
}
}
return 1;
}