蓝桥杯Python B组练习——分解质因数

本文主要是介绍蓝桥杯Python B组练习——分解质因数，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

一 、题目
问题描述
　　求出区间[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之间的整数i,然后遍历2到i的整数，看i能否整除，如果可以，记下这个整数，把i置为i整数那个整数，继续循环；如果不能整除，看i是不是为1，如果是结果循环，不是继续循环。

a,b = map(int,input().split())def fjys(n):ls=[]while n>1:for i in range(2,n+1):if n%i==0:n=n//ils.append(i)breakstr1 = ''for j in ls:str1 = str1 +"*"+str(j)str2 =str1[1:]return str2for i in range(a,b+1):print(str(i)+"="+fjys(i))

这篇关于蓝桥杯Python B组练习——分解质因数的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---