利用python编写程序,用户输入一个合数,将其分解为质因式输出,如:60=2*2*3*5,每个因子都是质数,质数判断过程在一个自定义函数内完成。
时间: 2023-12-14 16:40:00 浏览: 98
可以使用以下代码实现:
```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):
"""将一个合数分解为质因数"""
factors = []
for i in range(2, num + 1):
if num % i == 0 and is_prime(i):
factors.append(i)
num //= i
if num == 1:
break
return factors
num = int(input("请输入一个合数:"))
factors = prime_factorization(num)
print("{}=".format(num), end="")
for i in range(len(factors)):
if i == len(factors) - 1:
print(factors[i])
else:
print("{}*".format(factors[i]), end="")
```
运行程序,输入一个合数,程序会输出其质因数分解结果。例如,输入60,输出为:
```
请输入一个合数:60
60=2*2*3*5
```
阅读全文