(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
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

加辣椒了吗?

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值