python3 分解质因数
Posted 中华酷联
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了python3 分解质因数相关的知识，希望对你有一定的参考价值。
python3 分解质因数
#!/usr/bin/env python
# -*- coding:utf-8 -*-
# Author:Hiuhung Wan
num = int(input("请输入一个合数："))
n = num
list1 = [] #存放质因数
for j in range(int(n/2)+1):
for i in range(2,n):
if num % i == 0: #可以整除
list1.append(i)
num = num // i
break
if len(list1) == 0:
print("此数是是质数，请重新输入另一个数")
exit()
#print(list1)
print(‘%d = ‘%(n),end=‘‘)
for i in range(len(list1)):
if i == len(list1)-1:
print(‘%s‘ % (list1[i]))
else:
print(‘%s * ‘ % (list1[i]),end=‘‘)
效果：
C:Python36python.exe D:/Py/1704/day03/分解质因数.py 请输入一个合数：15741 15741 = 3 * 3 * 3 * 11 * 53 Process finished with exit code 0
以上是关于python3 分解质因数的主要内容，如果未能解决你的问题，请参考以下文章
将一个正整数分解质因数。python3.6问题，输出为空，是哪里出了问题，求大神解答