编写一个函数可以求出任意整数的质数,并输出因子的乘积表示格式:12=2*2*3
时间: 2024-10-11 15:06:02 浏览: 41
c代码-将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
编写一个函数来找出任意整数的所有质因数并计算它们的乘积,你可以采用以下步骤:
```python
def prime_factors(n):
factors = []
i = 2
while i * i <= n:
if n % i:
i += 1
else:
n //= i
factors.append(i)
if n > 1:
factors.append(n) # 如果n本身是质数,则添加
factor_product = 1
for factor in factors:
factor_product *= factor
return f"{n}={(' * '.join(map(str, factors)))}"
# 示例
number = 12
result = prime_factors(number)
print(result)
```
这个`prime_factors`函数首先检查从2到`sqrt(n)`的所有数字是否能整除n,如果找到一个因子就更新n,并将该因子添加到结果列表中。最后,它计算所有因子的乘积并返回结果字符串。
阅读全文