用Python自定义函数实现:用户输入一个正整数,将该正整数分解质因数
时间: 2023-06-15 19:06:16 浏览: 102
下面是实现的代码:
```python
def prime_factors(n):
"""
分解质因数
:param n: 正整数
:return: 分解后的质因数列表
"""
factors = []
while n % 2 == 0:
factors.append(2)
n //= 2
for i in range(3, int(n**0.5)+1, 2):
while n % i == 0:
factors.append(i)
n //= i
if n > 2:
factors.append(n)
return factors
num = int(input("请输入一个正整数:"))
result = prime_factors(num)
print(f"{num}的质因数分解结果为:{result}")
```
使用方法:
将上述代码保存为.py文件,然后在终端或者命令行窗口中运行该文件,按照提示输入一个正整数即可。程序会输出该正整数的质因数分解结果。
相关问题
请用Python自定义函数实现:用户输入一个正整数,将该正整数分解质因数,例如:输入 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
def print_prime_factors(n):
factors = prime_factors(n)
factor_str = ' * '.join(str(factor) for factor in factors)
print(f"{n} = {factor_str}")
```
首先,我们定义一个函数 `prime_factors`,它接受一个正整数 `n`,并返回一个包含所有质因数的列表。这个函数的实现方式是:从 2 开始遍历到 `n` 的平方根,如果 `n` 可以整除当前的数 `i`,就将 `i` 加入结果列表,并将 `n` 除以 `i`。如果不能整除,就将 `i` 加一继续遍历。最后,如果 `n` 大于 1,就将它本身加入结果列表。
接下来,我们定义一个函数 `print_prime_factors`,它接受一个正整数 `n`,并打印出分解质因数的结果。它调用了 `prime_factors` 函数来获取所有质因数,然后使用字符串拼接的方式生成输出字符串,并打印出来。
你可以使用以下代码来测试这个函数:
```python
num = int(input("请输入一个正整数:"))
print_prime_factors(num)
```
例如,如果输入 90,则输出:
```
90 = 2 * 3 * 3 * 5
```
用python编程实现输入一个正整数输出分解质因数
好的,以下是用 Python 编程实现输入一个正整数输出分解质因数的代码:
```python
def prime_factorization(n):
"""
分解质因数函数
:param n: 需要分解的正整数
:return: 分解质因数后的结果
"""
i = 2
res = []
while i <= n:
if n % i == 0:
res.append(i)
n //= i
else:
i += 1
return res
# 测试
n = int(input("请输入一个正整数:"))
result = prime_factorization(n)
print("{}的质因数分解式为:{}".format(n, '*'.join(map(str, result))))
```
这段代码中,我们定义了一个 `prime_factorization` 函数,用于分解质因数。函数中通过循环从最小的质数2开始,依次判断能否整除输入的正整数n,如果可以整除,则将该质数加入到结果列表中,并将n除以该质数,继续判断。如果不能整除,则将质数加1,继续判断。最终返回结果列表。在主程序中,我们通过调用 `prime_factorization` 函数来得到质因数分解式,并通过字符串格式化输出结果。
阅读全文