题目描述
解题思路
1.首先设置两个变量接受这两个数a,b
2.在这两个数的范围内循环range(a,b+1)
3.因为所有非质数都可以被分解为质数的乘积
例如4=2*2
6=2*3
所以从2开始遍历,当每遇到一个质数就把它除尽,这样后面遇到非质数就除不了,这样就可以把数分解成质因数的乘积
4.而且找质数只用从一半以下去找这样比较节约时间
代码
a,b=map(int,input().strip().split())
for i in range(a,b+1):
print(str(i)+'=',end='')
index = i
for j in range(2,int(i/2)+1):
if index==1:
break
if i%j==0:
while index%j==0:
index/=j
if index!=1:
print(str(j)+'*',end='')
else:
print(str(j),end='')
if index==i:
print(str(i),end='')
print()