1 问题
每个合数都可以写成几个质数相乘的形式,其中每个质数都是这个合数的因数,把一个合数用质因数相乘的形式表示出来,叫做分解质因数。
2 方法
- 先定义一个函数。
- 再用for循环求解质因数。
代码清单 1
def main(num): for i in range(2,num 1): if num % i==0: print(i, end="") return main(num//i)num=int(input('请输入一个整数:'))main(num) |
---|
3 结语
针对此类求质因数问题,提出for循环和定义函数的方法,通过以上实验,证明该方法是有效的,本文的仍有方法不足或考虑不周的地方,未来可以继续研究更加高级简便的方法。