不可摸数（数组真因子和）

不可摸数
描述

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

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

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

输入样例 1

3
2
5
8
输出样例 1

yes
yes
no
一开始没有看懂不可摸数是什么
百度了一下：
令s(n)为正整数n的所有正真因子之和。例如s（12）=1+2+3+4+6=16.所以16不是不可摸熟。
定义1 如果正整数m不是任何数的正真因子之和，则称m为不可摸数。
令x(m)为正整数之和为m的不可摸数的个数。则定义2与定义1等价。
定义2 如果x(m）=0，则称m为不可摸数。

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,i,j;
    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++)  //先把前1100个数的真因子和用数组存起来
        {
            if(i%j==0)a[i]+=j;
        }
    }
    int t;
    cin>>t;
    while(t--)
    {
        int n,flag=0;
        cin>>n;
        for(i=0;i<=1000;i++)
        {
            if(n==a[i])  //数字n是不是某个数的真因子和
            {
                flag=1;
                break;
            }
        }
        if(flag==0)printf("yes\n");
        else
            printf("no\n");
    }
    return 0;
}