HDU1999

传送门

http://acm.hdu.edu.cn/showproblem.php?pid=1999

代码如下：

#include<stdio.h>#define MAX 50      int sum[MAX];int flag[1001]; void init()   {    int i,j;    for(i=1;i<=MAX/2;++i)        for(j=i+i;j<MAX;j+=i){        sum[j]+=i;//        printf("%d %d\n",j,i);        }          for(i=1;i<MAX;++i)        if(sum[i]<=1000)            flag[sum[i]]=1;}  int main(){    int T,n;    init();    scanf("%d",&T);    while(T--)    {        scanf("%d",&n);        if(flag[n])            printf("no\n");        else            printf("yes\n");    }    return 0;}

其中

for(i=1;i<=MAX/2;++i)        for(j=i+i;j<MAX;j+=i){        sum[j]+=i;        printf("%d %d\n",j,i);        }    

i是j的因子，非常强大，可以通过枚举因子来遍历所有的真因子和