python正整数分解质因数
时间: 2024-01-04 17:20:08 浏览: 89
Python实现正整数分解质因数操作示例
以下是一个用Python分解正整数质因数的例子:
```python
num = int(input("请输入一个正整数:"))
ans1 = [] # 存质因数
ans2 = [] # 存质因数的指数
def test(num):
for i in range(2, num):
if num % i == 0:
ans1.append(i)
sum = 0
while num % i == 0:
sum += 1
num /= i
ans2.append(sum)
t = [] # 统一整合
test(num)
t.append(ans1)
t.append(ans2)
print(t)
```
这段代码会将输入的正整数分解为质因数和对应的指数,并将结果存储在列表`t`中。其中,`ans1`存储质因数,`ans2`存储质因数的指数。最后,将`t`打印出来即可得到结果。
阅读全文