hdu-1262-寻找素数对

#include<stdio.h>
int a[10005]={0};
void sushu()
{
 int i,j;
 a[0]=a[1]=1;
 for(i=2;i<10005;i++)
  for(j=i+i;j<10005;j+=i)
   a[j]=1;
}
int main()
{
 int n,i;
 sushu();
 while(scanf("%d",&n)!=EOF)
 {
  for(i=n/2;i>1;i--)
   if(a[i]==0&&a[n-i]==0)
    break;
   printf("%d %d\n",i,n-i);
 }
 return 0;
}