将正整数n分解为其素因子的乘积,其中n>=2并且在int范围内。Solution类的数据成员n代表需要分解的正整数,构造函数完成对数据成员n的初始化,声明了成员函数solve()实现对n的分解。请根据样例输出实现成员函数。注意输出时每行最后一个数字后面没有空格。
时间: 2023-05-20 13:07:12 浏览: 90
以下是Solution类的代码实现:
```python
class Solution:
def __init__(self, n: int):
self.n = n
def solve(self):
res = []
i = 2
while i * i <= self.n:
if self.n % i == 0:
res.append(i)
self.n //= i
else:
i += 1
if self.n > 1:
res.append(self.n)
for i in range(len(res)):
if i == len(res) - 1:
print(res[i])
else:
print(res[i], end=' ')
```
样例输入:
```
30
```
样例输出:
```
2 3 5
```
解释:30的素因子分解为2 * 3 * 5。
阅读全文