Python每日练习分解质因数,Python每日练习分解质因数

生活科普1年前 (2023)发布 爱搜
0 0 0
广告也精彩

概述

今天,我主要分享一个关于分解质因数的例子。判断的逻辑稍微多一点。让我们看看~

需求

整数分解质因数。例如,输入90,打印90=233*5

思路

事实上,没有必要判断它是否是质数。从2开始到数本身,最小的质数必须能够消除。

实现方法

#!/usr/bin/python
# 需求:整数分解质因数。例如,输入90,打印90=233*5
#想法:根本不需要判断是否是质数。从2到数本身,最小的质数一定是可以整除的。
target = int(input()输入一个整数
print(target,end=”)
if target<0:
target=abs(target)
print(end=”)
flag=0
if target<=1:
print(target)
flag=1
while True:
if flag:
break
for i in range(2,int(target 1)):
if target%i==0:
print(‘%d’%i,end=”)
if target==i:
flag=1
break
print(end=”)
target/=i
break

输出:

以后会分享更多的devops和DBA内容,感兴趣的朋友可以关注一下!

,

© 版权声明
广告也精彩

相关文章

暂无评论

暂无评论...