Identify Smith Numbers

Link:

　　https://www.hackerrank.com/challenges/identify-smith-numbers

 def sum_digits(n):
     return sum(int(x) for x in str(n))

 def prime_factors(n):
     factors = []
     for i in xrange(2, n):
         if i*i > n:
             break
         elif n % i == 0: # 短除法核心
             while n % i == 0:
                 factors.append(i)
                 n /= i
     if n > 1:
         factors.append(n)
     return factors

 n = int(raw_input())

 factors = prime_factors(n)
 print '' if len(factors) > 1 and sum_digits(n) == sum(sum_digits(x) for x in factors) else ''

本题
　　“数论” -- “质因子分解”
学习到
　　如何理解（读）代码
　　　　哪里是代码的核心，哪里是代码的边缘可变的、灵活的　　
　　　　　　比如 n % i == 0 这里就是“短除法”的判断核心
　　　　　　而if i * i > n, 这种就是减少判断次数的外围
　　　　　　if和while层叠的顺序也是灵活可变的
算法整体
　　get了《算法导论》