HDU 1262 寻找素数对 素数水题

#include<cstdio>
#include<cstring>
#include<cmath>
bool vis[10004];
void init()
{
int i, j;
for(i = 2; i * i <= 10000; i++)
for(j = i*i; j <= 10000; j += i)
vis[j] = 1;
vis[1] = 1; //注意
}

int main()
{
int n, i; // 注意14 = 7 + 7
init();
while( ~scanf("%d", &n))
for(i = (n>>1); ; i--)
if(!vis[i] && !vis[n-i])
{    printf("%d %d\n", i, n-i);break;}
return 0;
}