请使用Python写一个程序,读入一个自然数n, 将n分解为质因子连乘的形式输出.
时间: 2024-02-18 07:04:51 浏览: 222
以下是使用 Python 语言编写的程序,可以读入一个自然数 n,将 n 分解为质因子连乘的形式输出:
```python
n = int(input("请输入一个自然数:"))
print(n, "=", end="")
# 从 2 开始逐个判断是否为 n 的因子
for i in range(2, n+1):
while n % i == 0: # 如果是因子,则输出该因子,并将 n 除以该因子
print(i, end="")
n //= i
if n != 1:
print("*", end="")
# 如果 n 不等于 1,说明还存在一个大于 n 的质因子
if n != 1:
print(n, end="")
print()
```
程序的思路与 C 语言版本相同,从 2 开始逐个判断是否为 n 的因子,如果是因子则输出该因子,并将 n 除以该因子。由于每个因子可能出现多次,所以需要使用循环来重复除以该因子的操作,直到 n 不再是该因子的倍数为止。最后将所有因子连乘起来即可。
阅读全文