Python小程序(1)将一个整数分解质因数，例如：输入90,打印出90=2*3*3*5。

Python小程序(1)
将一个整数分解质因数，例如：输入90,打印出90=233*5。
思路：
1.找一个最小的质数i=2
2.对i进行循环+1，判断i是否能整除a,可以就存到c里面，并让a=a//i
3.重新从2开始循环重复上述步骤
4.实验可以输出正确结果

// An highlighted block
#将一个整数分解质因数
a=int(input("Please input a number:"))
b=a//2
c=[]
for j in range(b+1):
    #只需要循环a的一半就可以了
    for i in range(2,a):
        #质因数从2开始
        if a%i==0:
            c.append(i)
            a=a//i            
            break
for i in range(len(c)):
    print(c[i],'*',end=' ')
print(a)    
#a已经被质因整除过最后也变成了质因数