本文共 399 字,大约阅读时间需要 1 分钟。
题目描述:
给定一个数n
,返回他的素因子。 例如: Example: n = 86240 should return "(2**5)(5)(7**2)(11)"
参考的比较好的代码如下:
def primeFactors(n): i, j, p = 2, 0, [] while n > 1: while n % i == 0: n, j = n / i, j + 1 if j > 0: p.append([i,j]) i, j = i + 1, 0 return ''.join('(%d' %q[0] + ('**%d' %q[1]) * (q[1] > 1) + ')' for q in p)
转载地址:http://jqmws.baihongyu.com/