对于给定的正整数n,输出n的素因数的乘式。
时间: 2023-05-23 08:07:09 浏览: 112
输入整数n,输出1~n的素数
A:
以下是Python代码实现:
```python
def prime_factors(n):
factors = []
# 从2开始寻找n的因数
for i in range(2, n+1):
# 当i是n的因数时
while n % i == 0:
# 将i加入factors列表,并更新n
factors.append(i)
n //= i
# 当n已经被分解完毕时,跳出循环
if n == 1:
break
# 将因数列表连接成乘式
return '*'.join(str(f) for f in factors)
# 测试
print(prime_factors(24)) # 输出:2*2*2*3
```
阅读全文