验证歌德巴赫猜想：证明2000以内的正偶数都能分解成两个素数之和。

#include<iostream>
using namespace std;

int f(int);

int main()
{
int n,i;

for(n=4;n<=2000;n+=2)
{
for(i=2;i<=n;i++)
{
if(f(i)&&f(n-i))
break;
}
if(i>n)
{
cout<<n<<"="<<i<<"+"<<n-i<<"它不能分解为两个素数的和！"<<endl;
break;
}
}

if(n>2000)
cout<<"歌德巴赫猜想正确！"<<endl;
else
cout<<"歌德巴赫猜想不正确！"<<endl;

return 1;
}

int f(int n)
{
if(n==2)
return 1;
int i;
for(i=2;i<n;i++)
{
if(n%i==0)
break;
}
if(i<n)
return 0;
else
return 1;
}
验证通过!
回答者： erimy - 经理 五级 12-26 09:08
用程序验证？c的行不？
int sushu(int k)
{int i,j;
for(i=2;i<k*(0.5);i++)
{ if(k%i==0)
{
return