hdu 1999 不可摸数

Problem Description

s(n)是正整数n的真因子之和，即小于n且整除n的因子和.例如s(12)=1+2+3+4+6=16.如果任何
数m，s(m)都不等于n,则称n为不可摸数.

 

Input

包含多组数据，首先输入T,表示有T组数据.每组数据1行给出n(2<=n<=1000)是整数。

 

Output

如果n是不可摸数，输出yes，否则输出no

 

Sample Input

  
  

   
   3
2
5
8
  
  

 

Sample Output

  
  

   
   yes
yes
no
  
  

 首先要理解题意，m和n不同，我开始就不明白这一点，这个是要打表的

#include<stdio.h>
#include<string.h>
int a[1000000],b[1010];
void f()
{
     memset(a,0,sizeof(a));
     memset(b,0,sizeof(b));
     int i,j;
     for(i=1;i<500000;i++)
     {
       for(j=i+i;j<500000;j+=i)
       {
          a[j]+=i;
       }
     }
     for(i=2;i<500000;i++)
     {
       if(a[i]<=1000)    b[a[i]]=1;
     }
}
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
      int n;
      scanf("%d",&n);
      f();
     // if(b[n]==1)  printf("no\n");
    //  else printf("yes\n");
     printf(b[n]?"no\n":"yes\n");
    }
    return 0; 
}