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

#include<stdio.h>#include<iostream>#define N 1000000using 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");}}