hduoj1262(寻找素数对)

题意：http://acm.hdu.edu.cn/showproblem.php?pid=1262

解答：

#include<stdio.h>

#define MAX 10005

int a[MAX]={1,1};int

int i,j;void

void su(){ for(

{

for(i=2;i*i<MAX;i++)
{ if(!

{

if(!a[i]) { for(

{

for(j=i*i;j<MAX;j+=i)
{

{

a[j]=1; } } }}int
main(){

}

}

}

}

int main(){

{

su(); int

int n,k; while(

while(scanf("%d",&n)!=EOF)
{ int

{

int half=n/2;
for(

for(k=half;k>0;k--)
{ if(!

{

if(!a[k]&&!a[n-k])
{

{

printf("%d %d\n",k,n-k);
break; } } } return

}

}

}

return 0;}

}