关于哥德巴赫猜想的小程序,证明一个不小于6的偶数是两个奇素数之和
我写了一个证明哥德巴赫猜想的程序,但运行之后好像有bug,问题就是好像并不是总能把所有满足的素数找出来。比如我输入1636但运行结果少了一组“17+1619=1636”,我今天调试了两个小时还是没法找到bug,请各位大牛能在百忙之中抽出一点空帮看一下。。谢谢。。代码如下:#include<iostream>
using namespace std;
int gotbaha(int n)
{
bool test=true;
bool quit=true;
for(int i=2;i<n;i++)
{
if(i%2!=0)
{
for(int j=2;j<i;j++)
{
if(i%j==0)
{
quit=false;
break;
}
}
if(quit)
{
for(int j=1;j<n;j++)
{
if(j%2!=0)
{
for(int k=2;k<j;k++)
{
if(j%k==0)
{
test=false;
break;
}
}
}
if(i+j==n)
cout<<n<<"="<<i<<"+"<<j<<endl;
}
}
}
}
return 0;
}
int main()
{
int n;
int gotbaha(int);
cin>>n;
gotbaha(n);
return 0;
}