找出一个整数的所有因子
显示所有的最小因子–素因子
例如输入整数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%20 打印2
30=60/2
然后循环 30
30%20 打印2
15=30/2
然后循环 15
发现15%2!=0所以执行
i+=1 所以2变成2+1=3 这里i变成3了
然后15%30 打印3
5=15/3
然后n变成5执行else条件i从3一直加到5
发现5%5==0 打印5
1=5/5
n=1
执行if条件break 退出
均是通过学习,查资料等方式得到,大佬勿喷,我是个小萌新,加油。