解题思路:
1.找出在(<b)的素数,素数会是因子
2.第一个for循环中循环需要分解的每一个因数
3.第二个for循环找到被分解的因数其每一个因子,不断往下循环
找完为止
参考代码:
a,b=map(int,input().split())
#判断从2-b的素数有哪些
x=b
ls=[]
def pd_how_sushu(x,ls):
for i in range(2,x+1):
for j in range(2,i//2+1):
if i%j==0:
break
else:
ls.append(i)
return ls
p_nums=pd_how_sushu(x,ls) #展示素数表(该素数表范围在<bz这个区间)
#print(p_nums)
for i in range(a,b+1):
num=i
nums=[]
#找因数的操作
for p_num in p_nums:
while num%p_num==0:
nums.append(str(p_num))
num=num//p_num
print("{}={}".format(i, "*".join(nums)))
0.0分
0 人评分