Python练习题，分解质因数：将一个整数分解为质因数乘积，如90=233*5

最新推荐文章于 2024-10-04 18:55:24 发布

会唱歌的猪233

最新推荐文章于 2024-10-04 18:55:24 发布

阅读量1.3w

点赞数 12

分类专栏： python编程练习文章标签： python练习

本文链接：https://blog.csdn.net/qq_43422201/article/details/86748874

版权

python编程练习专栏收录该内容

5 篇文章 5 订阅

订阅专栏

Python练习题，分解质因数：将一个整数分解为质因数乘积，如90=233*5
代码一：

k=[]#创建一个列表存放质因数
def su(n):#判断素数的函数
	for i in range(2,n):
		if (n%i==0):
			return 0
		else:
			continue
	return 1
def fen(n):#将数分开
	for j in range(n):#控制循环次数
		for i in range (2,n):#进行内层循环找出n的因数
			if n%i==0:
				if su(i):
					k.append(i);n=n//i
					if su(n):#判断此时的n是否为素数
						k.append(n)
					break
n=int(input())
fen(n)
s=len(k)
print(n,'=',k[0],end='')
for i in range(1,s):
	print('*%d'%k[i],end='')

代码二：

def su(x):#判断一个数是不是质数
    for i in range(2, x - 1):
        if (x % i == 0):
            return 0
        else:
            continue
    return 1


def fen(x):#将输入数字作因数分解,得到质因数和剩余值
    for i in range(2, x - 1):
        if (x % i == 0):
            if (su(i) == 1):
                return i, x // i
    return 1, x


k = int(input('输入一个数字'))
print( k, '=',end='')
cheng, yu = fen(k)
while (cheng != 1):
    print (cheng, '*',end='')
    cheng, yu = fen(yu)
print(yu)

代码三：（时间复杂度低）

def isprime(n):
    count = 0
    for i in range(1, int(n//2 + 1)):
        if n % i == 0:
            count += 1
    if count == 1:
        return True
    else:
        return False


def main():
    num = eval(input())
    a = int(num)
    i = 2
    formula = ''
    while not isprime(num):
        if isprime(i) and num % i == 0:
            formula += str(i) + '*'
            num /= i
        else:
            i += 1
    formula += str(int(num))
    print('{0} = {1}'.format(a, formula))

main()