#include<iostream>
#include<string.h>
using namespace std;
bool p[1000005];
void prime()
{
memset(p,0,sizeof(p));
p[0]=p[1]=1;
int i,j;
for(i=2;i<=1000005;i++)
for(j=2;i*j<=1000005;j++)
p[i*j]=1;
}
int main()
{
prime();
int m;
cin>>m;
int i;
for(i=1;i<=m/2;i++)
{
if(p[i]==0 && p[m-i]==0)
{
cout<<i<<' '<<m-i<<endl;
break;
}
}
return 0;
}
验证哥德巴赫猜想
最新推荐文章于 2019-04-02 22:16:47 发布