POJ 1142 Smith Numbers

题目出处：http://acm.pku.edu.cn/JudgeOnline/problem?id=1142

版权声明：版权归作者WeiSteven所有，转载请注明！ 

该程序时间为47ms 

代码

 1  #include  < stdio.h >
 2  #include  < math.h >
 3  bool  isPrimer( long  d)
 4  {
 5       if (d == 2 || d == 3 || d == 5 || d == 7 || d == 11 || d == 13 )
 6      {
 7           return   true ;
 8      }
 9       for ( int  i = 2 ;i <= sqrt(( double )d);i ++ )
10      {
11           if (d % i == 0 )
12          {
13               return   false ;
14          }
15      }
16       return   true ;
17  }
18  int  getDataSum( long  d)
19  {
20       int  re = 0 ;
21       while (d > 0 )
22      {
23          re += d % 10 ;
24          d /= 10 ;
25      }
26       return  re;
27  }
28  int  getPrimerSum( long  d)
29  {
30       int  re = 0 ;
31       for ( int  i = 2 ;d > 1 && i <= sqrt(( double )d);)
32      {
33           if (d % i == 0 )
34          {
35              re += getDataSum(i);
36              d /= i;
37          }
38           else
39          {
40              i ++ ;
41          }
42      }
43       return  re + getDataSum(d);
44  }
45 
46  int  main()
47  {
48      freopen( " in.txt " , " r " ,stdin);
49       long  data;
50       while (scanf( " %ld " , & data) != EOF && data != 0 )
51      {
52           while ( ++ data)
53          {
54               if ( ! isPrimer(data) && getDataSum(data) == getPrimerSum(data))
55              {
56                  printf( " %ld\n " ,data);
57                   break ;
58              }
59          }    
60      }
61       return   1 ;
62  }