python质因数分解代码
时间: 2023-11-08 13:59:11 浏览: 118
python程序分解质因数
3星 · 编辑精心推荐
这是一个Python的质因数分解代码的例子,它用短除法的方法来进行质因数分解:
```python
n = input("合数:")
if n.isdigit():
n = int(n)
else:
print("输入非法,请输入一个合数")
exit()
if n < 2:
print("请输入一个大于2的合数")
exit()
def isZhishu(n):
# 判断是否是质数
for i in range(2, n):
if n % i == 0:
return False
else:
return True
l0 = []
def fenjie(n):
i = 2
while i < n:
if n % i == 0:
l0.append(i)
n /= i
else:
i += 1
if not isZhishu(n):
fenjie(n)
str0 = ''
for i in l0:
str0 = str0 + str(i) + "*"
str0 = str0[:-1] # 去掉最后一个星号
print("%s=%s" % (n, str0))
```
如果您想要一个更简洁的代码,可以使用以下代码:
```python
number = int(input())
ls = []
while number > 1:
for i in range(2, number+1):
if number % i == 0:
ls.append(i)
number = number // i
break
print(ls)
```
请注意,这两个例子都是用Python实现的质因数分解代码。
阅读全文