不可摸数

题目链接：点击打开链接

大意：定义一个s[n]，所有n的因数（除了n外）的和；

          问：给一个数x,是否存在一个s[n]等于x；

刚开始打个表，求出1000以内所有的s[n]是否有一个x于它对应，与问题的意思一样，后来发现是可以的，但用的方法不对；

看代码：

#include<stdio.h>
#include<math.h>
#include<stdlib.h>
#include<string.h>
int biao[501000];
int xia[1009];
/*
void da()
{
    memset(biao,0,sizeof(biao));
    for(int j=1; j<=500000; j++)
    {
        int sum=0;
        for(int i=1; i<=sqrt(j); i++)
        {
            if(j%i==0)
            {
                if(i!=j/i)
                    sum+=(i+j/i);
                else sum+=i;
            }
        }
        if(sum-j<=1000)
            biao[sum-j]=1;
    }

}
*/
void da()
{
    memset(biao,0,sizeof(biao));
    memset(xia,0,sizeof(xia));
    for(int j=1; j<=250000; j++)//开的大点，因为1000之后也有s[n]在1000以内；
    {
        for(int i=j*2; i<=500000; i+=j)
        {
            biao[i]+=j;
        }
    }
    for(int i=0; i<=500000;i++)
        if(biao[i]<=1000)
            xia[biao[i]]=1;
}
int main()
{
    int t;
    da();
    scanf("%d",&t);
    while(t--)
    {
        int n;
        scanf("%d",&n);
        if(xia[n]) printf("no\n");
        else printf("yes\n");
    }
    return 0;
}