将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。用python解决
时间: 2024-09-18 22:18:20 浏览: 49
将一个正整数分解质因数是数学中常见的操作,Python语言提供了一种简单的方式来完成这个任务。你可以使用`while`循环和条件判断来找出每个质数因子,并记录它们的乘积。下面是一个简单的Python函数示例:
```python
def prime_factors(n):
i = 2
factors = []
while i * i <= n:
if n % i:
i += 1
else:
n //= i
factors.append(i)
# 如果n还有剩余,说明它也是质因数
if n > 1:
factors.append(n)
return f"{n}={*' * '.join(map(str, factors))}"
# 示例
print(prime_factors(90)) # 输出: 90=2*3*3*5
```
在这个函数中,我们从2开始检查每个数字是否能整除给定的`n`,如果不能,则增加`i`;如果可以,则将`i`添加到因子列表并更新`n`。当`i`不再能整除`n`时(即`i * i > n`),说明剩下的`n`已经是质因数,直接添加到列表。
相关问题
将一个正整数分解质因数。例如:输入90,打印出90=2 * 3 * 3 * 5python
以下是将一个正整数分解质因数的 Python 代码:
```python
def prime_factors(n):
i = 2
factors = []
while i * i <= n:
if n % i:
i += 1
else:
n //= i
factors.append(i)
if n > 1:
factors.append(n)
return factors
num = int(input("请输入一个正整数:"))
factors = prime_factors(num)
print(f"{num}=", end="")
for i in range(len(factors)):
if i == len(factors) - 1:
print(factors[i])
else:
print(factors[i], "*", end="")
```
例如,输入90,输出结果为:
```
90=2*3*3*5
```
python将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5
好的,以下是 Python 代码实现:
```python
def prime_factors(n):
i = 2
factors = []
while i * i <= n:
if n % i:
i += 1
else:
n //= i
factors.append(i)
if n > 1:
factors.append(n)
return factors
n = 90
factors = prime_factors(n)
print(f"{n}=", end="")
for i in range(len(factors)):
if i == len(factors) - 1:
print(factors[i])
else:
print(factors[i], "*", end="")
```
输出结果为:
```
90=2*3*3*5
```
阅读全文