玩蛇网提供最新Python编程技术信息以及Python资源下载!
您现在的位置: 玩蛇网首页 > Python源码实例 > 算法分析源码 > 正文内容

python解数学题之分解质因数

 <python解数学题之分解质因数>
 

python解数学题之分解质因数代码片段

1. [代码][Python]代码

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 + 1
bprime(30)  #测试分解30

玩蛇网文章,转载请注明出处和文章网址:http://www.iplaypy.com/code/algorithm/a278.html

相关文章 Recommend

玩蛇网Python互助QQ群,欢迎加入-->: 106381465 玩蛇网Python新手群
修订日期:2017年01月16日 - 11时54分32秒 发布自玩蛇网

我要分享到:
尚未注册畅言帐号,请到后台注册

必知PYTHON教程 Must Know PYTHON Tutorials

必知PYTHON模块 Must Know PYTHON Modules