Python(详解)找出一个整数的所有因子---显示所有的最小因子--素因子
找出一个整数的所有因子显示所有的最小因子–素因子例如输入整数120,那么输出如下2,2,2,3,5解:n=eval(input(“输入一个整数”))i=2 #我们从二开始验证如120%2while True:if n%i==0:print(i,end=",")n/=ielse:i+=1if n==1:break此方法采用while循环,加入一点递归的思想,注意缩进,要么用tab 要么用空格。n/=
文章共447字 · 阅读需要大约2分钟
一键AI生成摘要,助你高效阅读
问答
·
找出一个整数的所有因子
显示所有的最小因子–素因子
例如输入整数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 退出
均是通过学习,查资料等方式得到,大佬勿喷,我是个小萌新,加油。
更多推荐
已为社区贡献1条内容
所有评论(0)