解题思路:
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 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复