Python(详解)找出一个整数的所有因子---显示所有的最小因子--素因子

找出一个整数的所有因子
显示所有的最小因子–素因子

例如输入整数120,那么输出如下
2,2,2,3,5

解:

n=eval(input(“输入一个整数”))
i=2 #我们从二开始验证如120%2
while True:
	if n%i==0:
  		print(i,end=",")
  		n/=i
  	else:
  		i+=1
	if n==1:
 		break


此方法采用while循环,加入一点递归的思想,注意缩进,要么用tab 要么用空格。
在这里插入图片描述

n/=i 等价 n=n/i

比如
120%20 打印2
60=120/2
然后循环 60
60%2
0 打印2
30=60/2
然后循环 30
30%20 打印2
15=30/2
然后循环 15
发现15%2!=0所以执行
i+=1 所以2变成2+1=3 这里i变成3了
然后15%3
0 打印3
5=15/3
然后n变成5执行else条件i从3一直加到5
发现5%5==0 打印5
1=5/5
n=1
执行if条件break 退出

均是通过学习,查资料等方式得到,大佬勿喷,我是个小萌新,加油。

评论 6
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值