将一个正整数分解质因数。例如:输入90.打印出90=2*3*3*5。
时间: 2023-10-21 14:52:49 浏览: 152
c代码-将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
要将一个正整数分解质因数,你可以使用以下算法:
1. 初始化一个空列表 factors[],用来存储质因数。
2. 从最小的质数2开始,依次尝试将输入的正整数进行除法运算。
3. 如果能整除,则将该质数添加到 factors[] 列表中,并将输入的正整数更新为除法的结果。
4. 如果不能整除,则尝试下一个质数。
5. 当输入的正整数变为1时,表示已经完成分解质因数的过程。
6. 输出结果,将 factors[] 中的质因数按照乘法形式输出。
下面是一个示例的 Python 代码实现:
```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)
return factors
# 示例用法
number = int(input("请输入一个正整数:"))
factors = prime_factors(number)
print(f"{number} =", " * ".join(map(str, factors)))
```
你可以运行这段代码并输入一个正整数来测试它。输出结果将会是该正整数的分解质因数形式。
阅读全文