湖南龙网

  1. 首页 > 生活百科 > >

如何通过python分解质因数？python分解质因数代码编写

生活百科分解质因数

在前面的学习过程中，我们有讲解到关于使用代码来查找最大公约数，为了来帮助大家更好的编写代码，接下来的这篇文章小编就来和大家分享给一下关于python中分解质因数的代码，大家也同时可以还有哪些方法也能够进行操作 。

如何通过python分解质因数？python分解质因数代码编写

文章插图
在编写代码之前我们先来什么是分解质因数，它的方法就是使用合数的最小质因数去除以合数，得到的如果还是一个合数就继续相除，直到变为一个质数为止 。举个例子就是，90分解质因数就可以得到“2x3x3x5”，他们相乘刚好可以得到90.
通过上面的分析，想必大家应该也有了一定的思路，我们是需要使用到循环语句来对每一种可能性进行遍历，直到找到质数就把他们进行输出相乘，所以重要的一步就是找出相对应可以使用的质数，而且该需要找到最小的那一个质数，所以接下来我们就一起来看一下代码吧，代码如下所示：
def num(n):print ('{} = '.format(n), end=" ")if not isinstance(n, int) or n <= 0 :print ('请输入正确的数字 :')exit(0)elif n in [1] :print ('{}'.format(n))while n not in [1] : for i in range(2, n + 1) :if n % i == 0:n //= iif n == 1: print (i)else : print ('{} *'.format(i), end=" ")breaknum(78)#运行结果78 = 2 * 3 * 13上面的这段代码就是通过循环来查找质数，然后得到自己想要的结果 。
【如何通过python分解质因数？python分解质因数代码编写】以上就是关于python分解质因数代码编写的分享了，大家也可以现在上机实操一下加深印象，也可以进行其他思路的代码编写，希望今天的文章分享有帮助到大家 。

    推荐阅读


    上一篇：如何使用python中的spilt函数？python的spilt()函数用法

    下一篇：自学Python能找到合适的工作吗？做python有哪些合适的工作？