【基础试题】验证哥德巴赫猜想 Time Limit:1000MS Memory Limit:65536K Total Submit:566 Accepted:267 Description

#include <iostream>
#include <math.h>
using namespace std;

bool prime(long x);

int main()
{
long i,d,j,k;
bool bk,bj;
cin>>d;
i = d / 2;
for ( j = 3; j <= i; j++)
{
k = d - j;
bk = prime(k);
bj = prime(j);
if (bk && bj)
{
cout<<j<<"+"<<k<<endl;
break;
}
}
}

bool prime(long x)
{
double sqrtm = sqrt(x*1.0);
bool prime = true;
for (long i = 2; i <= sqrtm; ++i)
{
if (x % i == 0)
{
prime = false;
return prime;
}
}
return prime;
}