在前面的学习过程中,我们有讲解到关于使用代码来查找最大公约数,为了来帮助大家更好的编写代码,接下来的这篇文章小编就来和大家分享给一下关于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 //= i
if n == 1: 
print (i)
else : 
print ('{} *'.format(i), end=" ")
break
num(78)
#运行结果
78 = 2 * 3 * 13

上面的这段代码就是通过循环来查找质数,然后得到自己想要的结果。

以上就是关于python分解质因数代码编写的分享了,大家也可以现在上机实操一下加深印象,也可以进行其他思路的代码编写,希望今天的文章分享有帮助到大家。

更多python相关文章请访问分类:python

【版权声明】本文图文出自大盘站@dapan.cc,转载请注明出处!