hdu 1999 不可摸数（朴素打表法求质因子之和）

#include<stdio.h>
#include<iostream>
#define N 1000000
using namespace std;
int num[N+10]={0},sum[1010]={0};
int main(){
	int n,t,i,j;
	for(i=1;i<=N/2;i++){
		for(j=2*i;j<=N;j+=i){
			num[j]+=i;//把每一个质因子都计算进去 
		}
	}
	for(i=1;i<=N;i++){
		if(num[i]<=1000) sum[num[i]]=1;
	}
	scanf("%d",&t);
	while(t--){
		scanf("%d",&n);
		if(sum[n]) printf("no\n");
		else printf("yes\n");
	}
}