用python编写程序,主要利用函数知识和简单语句,用户输入一个合数,将其分解为质因式输出,如:60=2*2*3*5,每个因子都是质数,质数判断过程在一个自定义函数内完成。
时间: 2024-01-21 09:16:28 浏览: 65
python中factor函数-Python基础教程.pdf
好的,下面是代码实现:
```python
def is_prime(num):
"""
判断一个数是否为质数
"""
if num <= 1:
return False
for i in range(2, int(num**0.5)+1):
if num % i == 0:
return False
return True
def prime_factorization(num):
"""
将一个合数分解成质因数
"""
result = []
for i in range(2, num+1):
if is_prime(i) and num % i == 0:
result.append(i)
num //= i
if num == 1:
break
return result
num = int(input("请输入一个合数:"))
result = prime_factorization(num)
print("{}=".format(num), end='')
for factor in result:
print("{}{}".format(factor, "*" if result.index(factor) != len(result)-1 else ""), end='')
```
运行程序,输入一个合数,如60,输出结果为:60=2*2*3*5。
阅读全文