hdu 1262 寻找素数对

#include<cstdio>
#include<iostream>
#include<cmath>

using namespace std;

const int MAXN = 10000;
int fun[MAXN];

void judge()
{
int temp,flag;
for(int i=2;i<MAXN;i++)
{
flag = 1;
temp = (int)(sqrt(i));
for(int j=2;j<=temp;j++)
{
if(i%j==0)
flag = 0;
}
if(flag) fun[i] = 1;
}
}

int main()
{
judge();

int n,half;

while(scanf("%d",&n)!=EOF)
{
half = n/2;
while(half>=2)
{
if(fun[half]&&fun[n-half])
{
printf("%d %d\n",half,n-half);
break;
}
half--;
}
}
return 0;
}