验证哥德巴赫猜想

#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;
}