给定一个正整数 ,请将它分解为质数的乘积。若干整数表示 的素因子,按照从小到大的顺序输出
时间: 2023-06-23 10:08:10 浏览: 137
Java将一个正整数分解质因数的代码
5星 · 资源好评率100%
这里给出一个 Python3 的实现:
```python
def prime_factorization(n):
factors = []
i = 2
while i <= n:
if n % i == 0:
factors.append(i)
n //= i
else:
i += 1
return factors
n = int(input("请输入一个正整数:"))
factors = prime_factorization(n)
print(" ".join([str(f) for f in factors]))
```
首先定义了一个 `prime_factorization` 函数,它的作用是将一个正整数分解为质数的乘积,返回一个列表,其中每个元素都是一个素因子。
然后读入一个正整数 `n`,调用 `prime_factorization` 函数得到其素因子列表 `factors`,最后输出每个素因子,中间以空格隔开。
阅读全文