hdu 1999-不可摸数

/*
分析：
    一次ac，激动~
  摘：
    设输入n，因为1是所有数的约数，首先t=n-1；
如果此时 t 为素数，则n一定能被找到，eg：t*t，由于t是素数，t*t 的约数有且只有1和t，所以成立。
否则，如果 t 能表示为两个互不相等的素数的和，则n一定找到。
eg：i 为素数且t-i 也为素数，则 i*（n-i) 的约数一定只有 1，i ,t-i; 所以成立。
但是，if(i==(t-i)),则不一定，因为相同素数只取一次。
证毕。
仅供参考，如有不妥之处，请指教！
摘自：http://acm.hdu.edu.cn/forum/read.php?tid=8210

    非上面两种情况，肯定是不可摸数。很容易证明，不再写了。

#include"stdio.h"
#include"string.h"
int main()
{
	int flag[1001];              //1代表可触摸
	int num[1001];
	int prime[222],k;
	int i,l,temp;
	int T;
	int n;


	memset(num,0,sizeof(num));
	memset(flag,0,sizeof(flag));
	num[0]=num[1]=1;
	k=0;
	for(i=2;i<=1000;i++)
	{
		if(num[i]==0)
		{
			for(temp=2*i;temp<=1000;temp+=i)	num[temp]=1;
			flag[i+1]=1;            //1000肯定不是素数，所以不必加上“if(i+1)<=1000”了。
			prime[k]=i;
			k++;
		}
	}


	for(i=0;i<k;i++)
	for(l=i+1;l<k;l++)
	{
		if(prime[i]+prime[l]+1<=1000)	flag[prime[i]+prime[l]+1]=1;
		else	break;
	}


	scanf("%d",&T);
	while(T--)
	{
		scanf("%d",&n);
		if(flag[n]==0)	printf("yes\n");
		else			printf("no\n");
	}
	return 0;
}