这里就不贴题目了，方法是和素数打表类似，否则肯定超时，叫做因数打表吧，很巧妙地累加求和，值得思考，因为上界是1000，若m=997*997,则产生998的sum值，这一点不能忽略，然后循环判断所有的sum,满足

• 1:sum!=0
• 2:sum<1005,
  那么sum值就是可摸的，最后直接输出答案！

#include <cstdio>
#include <iostream>
#include <cctype>
#include <string>
#include <algorithm>
#include <vector>
#include <queue>
#include <map>
#include <set>
#include <stack>
#include <list>
#include <iterator>
#include <cmath>
using namespace std;
vector<int> s(1e6,0);

void init(){//因数打表 
	for(int i=1;i<1e6;i++){
		for(int j=i*2;j<1e6;j+=i){
			s[j]+=i;
		}
	}
 }

int main(){
	init();
	vector<int> res(1005,1);//初始化都是不可摸数 
	for(int i=0;i<1e6;i++){
			if(s[i]!=0&&s[i]<1005){
				res[s[i]]=0;//不是不可摸数 
			}
		}
	int n;
	cin>>n;
	while(n--){
		int t;
		cin>>t;
		if(res[t]){
			cout<<"yes"<<endl;
		}else{
			cout<<"no"<<endl;
		}
	} 
	return 0;
}