看到这约数和第一反应是约数和函数，然后仔细一看不是正经的约数和函数，就去推去了，然后推的有点小复杂。（数论函数那部分做多了）
然后观察也没有用到什么数论部分的特殊知识啊，难不成真的要暴力？
大概分析了一下，应该要暴力1e6级别的。因为一个数如果是合数，则至少有两个非平凡因子，这两个非平凡因子的和由均值不等式最小为2sqrt(n)<=1000，所以我们大概要暴力(500)2=250000.
然后我想的是直接暴力每个数字的因子，那么大概每次因子分解都是根号级别的，那么就是n1.5级别的，不太行。
然后我上网搜搜了题解，还是我菜了，这种打表的因子分解应该是从小往大的，所以复杂度应该是调和级数，大概是O(nlogn)级别的 ，所以1e6压力不大。
其实可以直接打表存数组的值，1000个也不是很多问题更简单。
做有技巧的题多了都不会考虑暴力了。遇到问题还是应该先分析复杂度，能暴力就暴力。
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<algorithm>
#include<iostream>
#include<cmath>
#include<ctime>
#include<climits>
#include<queue>
#include<vector>
#include<set>
#include<map>
using namespace std;typedef long long ll;
const int INF=0x3f3f3f3f;
const int MAXN=1e6+5;int sum[MAXN];
bool check[1005];int main()
{for(int i=1;i<MAXN;i++){for(int j=i+i;j<MAXN;j+=i)sum[j]+=i;}for(int i=1;i<MAXN;i++){if(sum[i]<=1000) check[sum[i]]=true;}int n,T;scanf("%d",&T);while(T--){scanf("%d",&n);if(check[n]) printf("no\n");else printf("yes\n");}return 0;
}
