hdu1999 不可摸数

#include<stdio.h>
int main()
{
    int i,j,n,prime[1000]={1,1};
    for(i=2;i<1000;++i)
        if(!prime[i])
            for(j=i+i;j<1000;j+=i)
                prime[j]=1;
    scanf("%d",&j);
    while(j--){
        scanf("%d",&n);
        if(!prime[--n]){
            puts("no");
            continue;
        }
        for(i=2;i<=(n>>1);++i)
            if(!prime[i]&&!prime[n-i])
                break;
        if(i<=(n>>1)&&n!=(i<<1)) puts("no");
        else puts("yes");
    }
    return 0;
}

/*
设输入n，因为1是所有数的约数，首先t=n-1；
如果此时 t 为素数，则n一定能被找到，eg：t*t，由于t是素数，t*t 的约数有且只有1和t，所以成立。
否则，如果 t 能表示为两个互不相等的素数的和，则n一定找到。
eg：i 为素数且t-i 也为素数，则 i*(t-i) 的约数一定只有 1，i ,t-i; 所以成立。
但是，if(i==(t-i)),则不一定，因为相同素数只取一次。
证毕。
*/