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;
}