用python给我写一下
时间: 2024-10-24 08:07:12 浏览: 16
当然,我可以给你提供一个简单的Python函数,用于分解小于1000的整数并找出其所有质因数。这里使用了while循环和for循环结合的方式:
```python
def prime_factors(n):
factors = []
# 先尝试除以2
while n % 2 == 0:
factors.append(2)
n = n / 2
# 然后尝试除以后续的奇数质数(3开始)
i = 3
while i * i <= n:
if n % i:
i += 2
else:
factors.append(i)
n = n / i
# 检查n是否还有其他质因数
if n > 2:
factors.append(int(n))
return factors
# 测试函数
number = int(input("请输入一个小于1000的整数: "))
result = prime_factors(number)
print(f"{number} 的因数分解是 {', '.join(map(str, result))}")
阅读全文