标签:12 因数分解 python 合数 num 有趣 质因数 质数
编者这里就利用python解决这些问题,解决方法不只一个,如果有想法的小伙伴欢迎评论,如果觉得不错,欢迎点赞,关注,收藏哦(^▽ ^)
问题描述
13195的所有质因数为5、7、13和29。
600851475143最大的质因数是多少?
问题解决
这题我们可以利用质因数分解来解决。
首先,每个合数都可以写成几个质数相乘的形式,这几个质数都叫做这个合数的质因数.,比如8=2乘2乘2,2就是8的质因数.12=2×2×3,2和3就是12的质因数.
把一个式子以12=2×2×3的形式表示,叫做质因数分解。
质因数分解的方法:先用一个合数的最小质因数去除这个合数,得出的数若是一个质数,就写成这个合数相乘形式;若是一个合数就继续按原来的方法,直至最后是一个质数 。分解质因数的有两种表示方法,除了大家最常用知道的“短除分解形式”之外,还有一种方法就是“塔形分解形式”。
利用短除法的思路,我们可以写出以下程序:
num = int(input('num:'))
b = 2
while b < num:
if num % b == 0:
num /= b
else:
b += 1
print('result:', num)
num 作为目标数字,停止条件是当b=num,拿55为例,从2开始,b=5之前,num,都不能被b整除,当b=5,num被b整除,然后num=11, b从5开始,直到b=11,这是b=num,所以循环终止。结果:
num:600851475143
result:6857.0
我是。
发布了30 篇原创文章 · 获赞 188 · 访问量 7万+
私信
关注
标签:12,因数分解,python,合数,num,有趣,质因数,质数 来源: https://blog.csdn.net/weixin_41045354/article/details/104515171
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。