hdu 1128 Self Numbers

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

水题，哎，水题也贴一个吧。。。注意和可能会超过1000000.

#include <stdio.h>
#include <stdlib.h>
int hash[1000070]={0};
int main()
{
    int i,temp,sum;

    for(i=1;i<=1000000;i++)
    {
          sum=i;
          temp=i;
          while(temp)
          {
            sum+=temp%10;
            temp/=10;
          }
          hash[sum]=1;

    }
    for(i=1;i<=1000000;i++)
    {
          if(hash[i]==0)
          printf("%d\n",i);
    }
}