不可摸数
Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 8417    Accepted Submission(s): 2176

Problem Description
s(n)是正整数n的真因子之和，即小于n且整除n的因子和.例如s(12)=1+2+3+4+6=16.如果任何
数m，s(m)都不等于n,则称n为不可摸数.

Input
包含多组数据，首先输入T,表示有T组数据.每组数据1行给出n(2<=n<=1000)是整数。
 

Output
如果n是不可摸数，输出yes，否则输出no
 

Sample Input
3
2
5
8
 

Sample Output
yes
yes
no
 解题分析:  

   题目大意：给出一个n，然后若在0--正无穷内，每个数的质因数之和都不等于n，则n是个不可摸数

           解析程序一：首先进行打表，在2--10000000内出现质因数之和小于1000的，就用另一数组所在对应位置进行标记为1；因为题目要求你n<=1000；

                                     之后，就是按号入座，输入 进行 判断

          解析程序二：只讲1100内的数算出，之后挨个与给出的N进行判断是否满足题意。但是感觉这样写，有问题，但又不知道为什么会AC；

#include<iostream> using namespace std;    int a[1000000];   int b[1100];   void f()     {     	       int i,j;       for(i=2;i<=1000000;i++)     	    {     	    	for(j=1;j<=i/2;j++)     	    	  {     	    	  	  if(i%j==0)     	    	  	    a[i]+=j;     	    	  	   if(a[i]>1000)     	    	  	      break;     	    	  }     	    	if(a[i]<=1000)     	          b[a[i]]=1;     	    }	}     int main()     {     	int i,j,k,l,T;     	 f();   	       	 cin>>T;     	   while(T--)     	     {     	     	cin>>l;     	     	  if(b[l]==1)     	     	    cout<<"no"<<endl;     	     	  else     	     	    cout<<"yes"<<endl;     	     }     	    return 0;     }       /*#include<stdio.h>int main(){    int n;	int i;	int j;	int T;	int k=0;    int a[1100]={0};    a[0]=1;a[1]=1;    for(i=2;i<1100;i++)       {           a[i]=0;           for(j=1;j<=i/2;j++)           if(i%j==0)            a[i]+=j;          }          scanf("%d",&T);          while(T--)          {                     scanf("%d",&n);                            for(i=0;i<=1000;i++)                         {                  if(n==a[i])                  {                                            k=1;                      break;                                        }                            }              if(k==0)              printf("yes\n");              else              printf("no\n");          }    return 0;}*/