ZOJ 1133题解 此题不算难只是有些细节要注意，那党姐的代码和自己的比较，看出来了差距，还要继续努力啊！...

 1 #include<stdio.h>
 2 #include<math.h>
 3 
 4 int sumdigit(int n)
 5 {
 6     int sum = 0;
 7     while(n != 0)
 8     {
 9         sum += n%10;
10         n /= 10;
11     }
12     return sum;
13 }
14 
15 int Prime(int n)    //判断素数因子的位数之和，这是关键。
16 {
17     int i, tn=n, sum =0;
18     
19     for( i = 2; i*i <= n; i++ )
20     {
21             while(n%i == 0)
22             {
23                 sum += sumdigit(i);
24                 n /= i;
25             }
26     }
27     if(tn == n)
28         return -1;
29     if(n != 1)
30         sum += sumdigit(n);
31     return sum;
32 }
33 
34 int main()
35 {
36     int n, i;
37     
38     while(scanf("%d", &n) != EOF)
39     {
40        if (n == 0) break;
41        for(i=n+1; ; i++)
42        {
43           if (sumdigit(i) == Prime(i))
44           {
45              printf("%d\n",i);
46              break;
47           }
48        }
49     }
50     return 0;             
51 }      
52            

　　

转载于:https://www.cnblogs.com/cn19901203/archive/2011/08/18/2145085.html