首页 > 代码库 > 百度在线笔试编程测试题(Python)：整数分解成素数的积
百度在线笔试编程测试题(Python)：整数分解成素数的积
编程测试题：
输入一个正整数将其分解成素数的乘积，输入格式连续输入m个数，然后将这m个数分别分解，如
输入：
21020
输出：
2 52 2 5
Python code：
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 primfacs = int(raw_input())i=0fac=[]N = []while i<s: N = N + [int(raw_input())] i = i+1i=0while i<s: j=0 fac = fac+[primes(N[i])] for j in range(len(fac[i])): print fac[i][j], print i=i+1
百度在线笔试编程测试题(Python)：整数分解成素数的积
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。