在学习数论时学到任何一个数都可以分解成素数相乘的形式,
于是写了一个质因数分解算法,可以实现输入一个数,给出质因数的分解形式
效果如下:
下面是源代码,仅供参考,欢迎批评指正或有更高效的算法,欢迎评论交流
import math
def is_prime(x):
if x==2:
return True
for i in range(2,int(math.sqrt(x))+1):
if x%i==0:
return False
else:
return True
def factorization(x):#分解质因式
list_factor=[]#存储质因数
while not is_prime(x):
for i in range(2,int(math.sqrt(x))+1):
if (x%i==0 and is_prime(i)):
list_factor.append(i)
x//=i
break
list_factor.append(x)
return list_factor
def print_factor(num,list_factor):#打印分解形式
print('%d='%num,end='')
for p in list_factor[:-1]:
print(f'{p}*',end='')
print(list_factor[-1])
num=int(input('请输入一个整数:'))
print_factor(num,factorization(num))