将一个正整数分解质因数。例如:输入90,打印出90=2 * 3 * 3 * 5python
时间: 2023-05-16 14:07:33 浏览: 54
以下是将一个正整数分解质因数的 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
```
、将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。Python
可以使用以下代码实现正整数的质因数分解:
```python
def prime_factorization(num):
result = []
i = 2
while i <= num:
if num % i == 0:
result.append(i)
num = num / i
else:
i += 1
return result
num = int(input("请输入一个正整数:"))
factors = prime_factorization(num)
factors_str = [str(factor) for factor in factors]
print("{}={}".format(num, "*".join(factors_str)))
```
运行代码后,输入一个正整数,程序将会输出该数的质因数分解结果。例如输入90,则输出:
```
90=2*3*3*5
```
这表明90可以分解为2、3、3和5四个质数的乘积。