ASP.net C# VB.Net PHP
Swoole ASP/ADO/VBScript SQL语言 Python Python3 Diango C语言 Lua C++ Go语言 Revel Docker Ruby Perl Erlang R语言 Julia Apex OAuth 2.0 Arduino 编程经验 汇编语言 树莓派 游戏设计 MATLAB Elasticsearch Numpy F# Delphi HTCondor Rust 易语言 NSQ
用户登录
用户注册

分享至

python分解质因数

  • 作者: 法拉利集团亚洲分区总裁
  • 来源: 51数据库
  • 2022-08-12
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
推荐阅读
热点文章

Copyright 2018 51数据库(www.51sjk.com)

软件
前端设计
程序设计
Java相关