近似证明哥德巴赫猜想

本文主要是介绍近似证明哥德巴赫猜想，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

#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;
}

 

这篇关于近似证明哥德巴赫猜想的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---