python将一个正整数分解成质因数
时间: 2023-09-06 11:05:59 浏览: 102
python 将一个正整数分解质因数 例如:输入90,打印出90=233*5 (示例)
要将一个正整数分解成质因数,可以使用以下步骤:
1. 接收用户输入的正整数。
2. 创建一个变量,用于存储当前正整数的最小质因数。
3. 使用循环找到当前正整数的最小质因数:
- 从2开始,依次将当前正整数除以2、3、4、5...直到找到一个能整除正整数的最小质因数。
- 当找到一个能整除正整数的最小质因数后,将其存储到之前创建的变量中。
4. 将当前正整数除以最小质因数得到一个新的正整数,更新当前正整数的值。
5. 重复步骤3和4,直到当前正整数等于1。
6. 输出所有的质因数。
以下是一个示例代码:
```python
number = int(input("请输入一个正整数:"))
primeFactors = []
while number > 1:
for i in range(2, number+1):
if number % i == 0:
primeFactors.append(i)
number = number // i
break
print("该正整数的质因数为:", primeFactors)
```
这段代码首先获取用户输入的正整数,然后使用循环找到最小质因数,将其添加到质因数列表中,并将当前正整数更新为商。最终,输出所有的质因数。
阅读全文