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

例如输入整数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 退出

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

Logo

旨在为数千万中国开发者提供一个无缝且高效的云端环境,以支持学习、使用和贡献开源项目。

更多推荐