输入一个正整数n,将n分解成质因数。例如: 输入6,则输出 6=2*3;输入 90,则输出-2*3*3*5。
时间: 2023-03-04 19:51:33 浏览: 131
以下是一个 Python 代码示例,可以将输入的正整数n分解成质因数,并以类似于题目所示的形式输出:
```python
def prime_factors(n):
factors = []
divisor = 2
while divisor <= n:
if n % divisor == 0:
factors.append(divisor)
n //= divisor
else:
divisor += 1
return factors
def format_output(n, factors):
output = str(n) + "="
for i in range(len(factors)):
output += str(factors[i])
if i < len(factors) - 1:
output += "*"
return output
n = int(input("请输入一个正整数:"))
factors = prime_factors(n)
output = format_output(n, factors)
print(output)
```
首先,`prime_factors` 函数接受一个正整数 `n` 作为输入,并返回一个列表,其中包含 `n` 的所有质因数。该函数使用了一个简单的算法,从最小的质数 2 开始,逐步测试每个可能的因数,直到将 `n` 分解为质数的乘积。
然后,`format_output` 函数将输入的正整数 `n` 和质因数列表 `factors` 组合成一个字符串,类似于题目所示的格式。
最后,主程序读取用户输入的正整数 `n`,调用 `prime_factors` 函数和 `format_output` 函数,将分解后的结果打印到控制台。
阅读全文