python分解质因数

概述python分解质因数

下面是内存溢出 jb51.cc 通过网络收集整理的代码片段。

内存溢出小编现在分享给大家，也给大家做个参考。

from math import *#判断n是否为素数def isprime(n):	if n <= 1:		return 0	m = int(sqrt(n))+1	for x in range(2,m):		if n%x == 0:			return 0	return 1#利用递归分解n并打印质因数def bprime(n):	if isprime(n):		print(n)	else:		x = 2		while x <= int(n/2):			if n%x == 0:				print(x)				return bprime(n/x)			x = x + 1bprime(30)  #测试分解30

以上是内存溢出(jb51.cc)为你收集整理的全部代码内容，希望文章能够帮你解决所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。

总结

以上是内存溢出为你收集整理的python分解质因数全部内容，希望文章能够帮你解决python分解质因数所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。