Python每日一练之分解质因数,Python每日一练之分解质因数

发布日期:2024-12-22 08:52:35     作者:魅力消失     手机:https://m.xinb2b.cn/tech/avq171252.html     违规举报
概述

今天主要分享一个关于分解质因数的实例,判断的逻辑稍微多了点,一起来看看吧~


需求

将一个整数分解质因数。例如:输入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('-1*',end='')flag=0if target<=1:print(target)flag=1while True:if flag:breakfor i in range(2,int(target 1)):if target%i==0:print('%d'%i,end='')if target==i:flag=1breakprint('*',end='')target/=ibreak


输出:





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


 
 
本文地址:https://xinb2b.cn/tech/avq171252.html,转载请注明出处。

推荐图文
推荐科技知识
网站首页  |  关于我们  |  联系方式  |  使用协议  |  版权隐私  |  网站地图  |  违规举报  |  蜀ICP备18010318号-4  |  百度地图  | 
Processed in 0.044 second(s), 1 queries, Memory 0.57 M