Python急转弯-6-面试篇

试着做了几道题目，发现会的都错，烧脑的事，不仅止于眼前的生活呀。

① 质数因子

题目：输入一个正整数，按照从小到大的顺序输出它的所有质数的因子（如180的质数因子为2 2 3 3 5 ），最后一个数后面也要有空格。

把输入的数进行因式分解，只不过分解的数必须是质数。

思路：对于一个数来说，比如180，从2开始遍历，如果能被2整除，那么180/=2，并且输出2，之后再拿90重复上述操作，直到变成1为止。

n, res = int(input()), []
for i in range(2, n // 2 + 1):
    while n % i == 0:
        res.append(i)
        print(res)
        n = n / i
        print(n)
print(" ".join(map(str, res)) + " " if res else str(n) + " ")

输入的数字太大了，一时半会都得不到输出。