HDU-1262素数对

水题一个：

先打印素数表，然后去中，往两边一次选，就可以了，主意可以认为相同的两个素之和等于偶数，比如34=17+17。先前没注意这个WA。

#include<stdio.h>
#include<math.h>

int p[10010]; 

void get()  //打印素数 
{
  p[1]=1;
  for (int i = 4; i <= 10010; i += 2) {  
        p[i] = 1;  
    }  
    int LIM = (int)sqrt(10010.0);  
    for (int i = 3; i <= LIM; i += 2) {  
        if (p[i]) continue;  
        for (int j = i*i; j <= 10010; j += 2*i) {  
            p[j] = 1;     
        }  
    }  
}

int main()
{
	int n,k;
	get();
	while(scanf("%d",&n)!=EOF){
		k=n/2;
		for(int i=0;i<k;i++)
		 if(p[k-i]!=1&&p[k+i]!=1){
			printf("%d %d\n",k-i,k+i);
			break;
		 }
	}
	return 0;
}