Python-分解质因数

质因数（素因数或质因子）：在数论里是指能整除给定正整数的质数。除了1以外，两个没有其他共同质因子的正整数称为互质。因为1没有质因子，1与任何正整数（包括1本身）都是互质

简而言之就是：质因数就是一个数的约数，并且是质数。
例如：90=2* 2 * 3 *5

代码如下：

x=int(input("please eneter a number:"))
a=2#最小质数
while(1):
    if x==a:#质数等于a，打印结束
        print(x)
        break
    if x>a:
        if x%a==0:#如果整除，把商作为新整数
            print(a)
            x=x/a
        else:#如果不整除，质数加一，重复第一步
            a=a+1

 

 

运行结果：

please eneter a number:90
2
3
3
5.0

思路

a=2

--循环:

----x等于a时->退出循环

----x大于a时:

--------x能被a整除?打印a,商作为x:a自增1