题目：输入一个整数N，输出N的所有最小因子，也称素因子。
其中，任何一个大于1的数,都可以写成多个素数的乘积,我们把这些素数叫做这个数素因子。
例如：
输入：120
输出：2 2 2 3 5
输入：27
输出：3 3 3
python求解素因子代码如下：
# -*- coding:utf-8 -*-
def isprime(num):
count = num / 2
while count >1:
if num % count == 0:
return False
break
else:
count -= 1
else:
return True
def getfactor(num):
l = []
if isprime(num):
return [num]
count = num / 2
for n in range(2, count + 1):
if num % n == 0 and isprime(n):
l.append(n)
return l
def primecal(num):
fac = getfactor(num)
mul = 1
for n in fac:
mul *= n
if mul == num:
return fac
else:
return fac + primecal(num / mul)
if __name__ == '__main__':
num=int(raw_input('Please input a number:\r\n'))
print sorted(primecal(num))
执行结果示例：
Please input a number:
120
[2, 2, 2, 3, 5]
原文地址：
http://lovesoo.org/python-question-answer-input-an-integer-n-the-output-n-prime-factors.html