整数质因数分解

1 问题

每个合数都可以写成几个质数相乘的形式，其中每个质数都是这个合数的因数，把一个合数用质因数相乘的形式表示出来，叫做分解质因数。

2 方法

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循环和定义函数的方法，通过以上实验，证明该方法是有效的，本文的仍有方法不足或考虑不周的地方，未来可以继续研究更加高级简便的方法。