由于该题是求一个数是不是“自身数”，而定义一个数是不是“自身数”的根据就是是否有祖先，又因为一个数的祖先一定比这个数要小，所以这就和筛选法很像了。

　　代码如下：

1 #include 
     
        2 #include 
      
         3 #include 
       
          4 using namespace std;  5  6 char hash[1000005];  7  8 void deal( int x )  9 {
    10     int rec = x; 11     while( x > 0 ) 12     {
    13         int c = x % 10; 14         x /= 10; 15         rec += c; 16     } 17     hash[rec] = 1; 18 } 19 20 int main() 21 {
    22     for( int i = 1; i <= 1000000; ++i ) 23     {
    24         if( !hash[i] ) 25             printf( "%d\n", i ); 26         deal( i ); 27     } 28     return 0; 29 }