问题描述
求出区间[a,b]中所有整数的质因数分解。
输入格式
输入两个整数a,b。
输出格式
每行输出一个数的分解,形如k=a1a2a3…(a1<=a2<=a3…,k也是从小到大的)(具体可看样例)
样例输入
3 10
样例输出
3=3
4=22
5=5
6=23
7=7
8=222
9=33
10=25
提示
先筛出所有素数,然后再分解。
数据规模和约定
2<=a<=b<=10000
代码
python
.
m,n = input().split()
# 寻找因子
def find_factor(list_1,res):
list_2 = []
i=0
while (res!=1):
if res % list_1[i] == 0:
res = res//list_1[i]
list_2.append(list_1[i])
else:
i+=1
return list_2
# 找质数
list_1 = []
for i in range(2,10000):
for j in range(2,i+1):
if i%j==0:
break
if j == i:
list_1.append(i)
for i in range(int(m),int(n)+1):
list_2 = find_factor(list_1,i)
list2=[str(i) for i in list_2]
str1 = '*'.join(list2)
print('%s=%s'%(str(i),str1))