hdu 1999 素数筛选

题意：设是正整数的所有真因子之和，如果对于任何的，都不等于，那么称为不可模数。

     输入一个正整数，判断它是否是不可模数。

 

分析：可以先用线性筛选法求出的每个数的真因子之和，然后再预处理。

 附上代码：

#include <iostream>
#define N 1000100
using namespace std;
int sum[N],flag,ok[N];
void init()
{
 for(int i=1;i<N;i++)   
   for(int j=i+i;j<N;j+=i)  
      sum[j]+=i;  
 for(int i=1;i<N;i++)   
    if(sum[i]<=1000)
     {  
         
       ok[sum[i]]=1;
     }
}
int main()
{
 int t,n;
 cin>>t;
 while(t--)
 {
  cin>>n;
  if(ok[n])printf("no\n");
  else printf("yes\n");   
 }
 return 0;   
}