用python语言编写代码寻找质因子
时间: 2024-08-15 17:11:00 浏览: 49
用Python编写的示例代码-找出1000以内的素数
在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) # 如果n还有剩余并且大于1,则它是最后一个质因数
return factors
# 示例
number = 100
print(f"Prime factors of {number} are: {prime_factors(number)}")
阅读全文