看到這約數和第一反應是約數和函數，然后仔細一看不是正經的約數和函數，就去推去了，然后推的有點小復雜。（數論函數那部分做多了）
然后觀察也沒有用到什么數論部分的特殊知識啊，難不成真的要暴力？
大概分析了一下，應該要暴力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;
}
