不可摸数

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

思路 ：标准的筛选法。求出每个数的因子和，
然后看因子和是否在1000以内，是的话就证明等于因子和的这个数不是不可摸数。

代码： 

#include<stdio.h>

 #include<string.h>

 #include<math.h>
 int sum[1000001],sign[1001]; 
 int main()
 {
     int n,num,i,j;
     scanf("%d",&n);
     for(i=1;i<=500000;++i)
     for(j=2*i;j<=1000000;j+=i)
         sum[j]+=i;    //用筛选法求出每个数的因子和
    for(i=1;i<=1000000;++i)
     if(sum[i]<1000)
         sign[sum[i]]=1;   //说明在1000里存在一个数等于，则不是不可模数
    while(n--)
    {
                 scanf("%d",&num);
        if(sign[num])
         puts("no");
        else
         puts("yes");
    }
    return 0;
}