8将一个正整数分解质因数。例如:输入90,打印出90=2 *3*3*5的py代码
时间: 2023-11-30 14:02:22 浏览: 61
以下是Python代码实现:
```python
def prime_factorization(num):
"""
将一个正整数分解质因数
"""
res = []
i = 2
while i <= num:
if num % i == 0:
res.append(i)
num //= i
else:
i += 1
return res
def print_result(num):
"""
输出结果
"""
res = prime_factorization(num)
print("{}=".format(num), end="")
for i in range(len(res)):
if i == len(res) - 1:
print(res[i])
else:
print("{}*".format(res[i]), end="")
# 测试
print_result(90)
```
输出结果为:90=2*3*3*5。
相关问题
将一个正整数分解质因数。例如:输入90,打印出90=2 *3* 3*5的py代码
以下是 Python 代码实现:
```python
def prime_factorization(num):
"""
将一个正整数分解质因数
"""
res = []
i = 2
while i <= num:
if num % i == 0:
res.append(i)
num //= i
else:
i += 1
return res
def print_result(num):
"""
输出结果
"""
res = prime_factorization(num)
result_str = "{}=".format(num)
for i in range(len(res)):
result_str += str(res[i])
if i != len(res) - 1:
result_str += "*"
print(result_str)
# 测试
print_result(90)
```
输出结果为:90=2*3*3*5。
将一个正整数分解质因数。例如:输入90,打印出90=2 * 3 * 3 * 5
好的,以下是将一个正整数分解质因数的代码:
```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 = int(input("请输入一个正整数:"))
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后,输出结果为:
```
90=2*3*3*5
```
希望这个答案能够帮到你!