百度在线笔试编程测试题(Python)：整数分解成素数的积

编程测试题：

输入一个正整数将其分解成素数的乘积，输入格式连续输入m个数，然后将这m个数分别分解，如

输入：

?

1 2 3

2 10 20

输出：

?

1 2

2 5 2 2 5

 

Python code：

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28

def primes(n):     primfac = []     d = 2     while d*d <= n:         while (n % d) == 0:             primfac.append(d)             n //= d         d += 1     if n > 1:        primfac.append(n)     return primfac     s = int(raw_input()) i=0 fac=[] N = [] while i<s:     N = N + [int(raw_input())]        i = i+1 i=0 while i<s:     j=0     fac = fac+[primes(N[i])]        for j in range(len(fac[i])):         print fac[i][j],     print     i=i+1