(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

猜你喜欢

转载自blog.csdn.net/weixin_44797539/article/details/104232329