Python编写程序,实现整数的因式分解。用户从键盘输入小于 1000 的整数,对其进行因式分解例如.20=2×2×5.30=2×3×5。结果保存在列表中, 并输出因式分解式
时间: 2024-10-17 12:05:41 浏览: 38
在Python中,我们可以编写一个程序来实现整数的因式分解。下面是一个简单的函数,它接受用户输入的整数,然后使用`math`模块中的`gcd`(最大公约数)函数来找出因子:
```python
import math
def factorize_number(n):
factors = []
i = 2 # 首先尝试从2开始分解
while i * i <= n:
if n % i:
i += 1
else:
n //= i
factors.append(i)
# 检查n是否大于1,如果是,则n也是最后一个质因数
if n > 1:
factors.append(n)
# 将因子转换为列表的乘积形式
factors_product = [str(a) for a in factors]
result = ' × '.join(factors_product)
return factors, result
def main():
number = int(input("请输入一个小于1000的整数:"))
if number < 1 or number >= 1000:
print("输入错误,请确保数值在1到999之间。")
else:
factors, factorization = factorize_number(number)
print(f"{number} 的因式分解是:{factorization}")
if __name__ == "__main__":
main()
```
当运行此程序时,用户会被提示输入一个整数,程序会计算它的因数并将其打印出来。
阅读全文