内存限制:512.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s
问题描述
求出区间[a,b]中所有整数的质因数分解。
输入格式
输入两个整数a,b。
输出格式
每行输出一个数的分解,形如k=a1*a2*a3...(a1<=a2<=a3...,k也是从小到大的)(具体可看样例)
样例输入
3 10
样例输出
3=3
4=2*2
5=5
6=2*3
7=7
8=2*2*2
9=3*3
10=2*5
提示
先筛出所有素数,然后再分解。
数据规模和约定
2<=a<=b<=10000
a,b=map(int,input().split())
for i in range(a,b+1):
print("%d="%i,end="")
li=[]
while i!=1:
for j in range(2, int(i+1)):
if i%j==0:
li.append(j)
i=i/j
break
for k in range(len(li)):
if k!=len(li)-1:
print("%d*"%li[k],end="")
else:
print("%d"%li[k])
break的位置在哪里非常重要,
会数学题的分解质因数,但是却没法把他写成代码。想到了从2开始如果遇到一个能除尽的数,那就把它除尽后再次从2开始一个一个试得去除。想过写一个函数,将j进行调用的,搜索相关资料后,发现一个break就解决了我的大工程。