验证2000以内的正偶数都能分解为两个素数之和,即验证哥德巴赫猜想对2000以内的正偶数成立
#include <iostream>
using namespace std;
int main()
{
int i,j,k,n,m;
int sum=0;
for (i=6;i<=2000;i=i+2)
{
for (j=3;j<=1000;j=j+2)
{
n=i-j;
for (k=2;k<j/2;k++)
{
if (j%k==0)
break;
}
for (m=2;m<n/2;m++)
{
if (n%m==0)
break;
}
if (k==(j-1)/2&&m==(n-1)/2)
{
sum=sum+1;
break;
}
}
}
if (sum==996)
cout <<"符合";
return 0;
}