之前小编向大家介绍了在python中判断质数的方法,大家对质数的判断应该有了一定的了解,那大家知不知道和质数相差一字的质因数是什么呢?其实质因数就是质数,质因数在数论指能整除给定正整数的质数。除1外,没有其他公共质数因子的两个正整数称为倒数质数。下面,小编就向大家介绍python中分解质因数的方法。
示例:
将一个正整数分解质因数。例如:输入90,打印出90=233*5。
分解分析:
将需要分解的数字从2开始遍历,则分解的结果都会是质数。需要分解的数字是每一次上次分解之后的结果。
代码:
n=int(input("请输入需要分解的数字:")) print("{} =".format(n),end=' ') while n>1: for i in range(2,n+1): if n%i==0: n=int(n/i) if n==1: print(i) else: print("{} *".format(i),end=' ') break
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:mmqy2019@163.com进行举报,并提供相关证据,查实之后,将立刻删除涉嫌侵权内容。
长按识别二维码并关注微信
更方便到期提醒、手机管理