python实现对整数质因数分解

python实现对整数质因数分解

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

方法一：

def isPrime(prime):
    flag = True
    for i in range(2,prime//2):
        if prime%i == 0:
            flag = False
    if flag:
        print(prime,end=" ")


num = int(input("请输入一个整数："))
a = 0
for i in range(2,num):
	#求num的因子
    if num%i == 0:
    	#判断该因子是否为素数
        isPrime(i)

方法二：

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)