蓝桥杯每日一练：分解质因数

题目

问题描述
　　求出区间[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

pythond代码

分解质因数只针对合数。（分解质因数也称分解素因数）求一个数分解质因数，要从最小的质数除起，一直除到结果为质数为止。

参考百度百科：分解之因素
代码：

def solve(res, n, result):for i in range(2, n+1):if n % i ==0:res += str(i)n = n // iif n == 1:return reselif n in result.keys():res += '*'res += result[n]return reselse:res += '*'return solve(res, n, result)else:continueif __name__ == '__main__':a, b = map(int, input().split()) # 输入两个整数result = {}   # result存放值与其分解质因数的对应关系# {3: '3', 4: '2*2', 5: '5', 6: '2*3', 7: '7', 8: '2*2*2', 9: '3*3', 10: '2*5'}for i in range(a, b+1):res = ''  # 存放各个因数result[i] = solve(res, i, result)# 输出for k, v in result.items():s = str(k)+ '='+ str(v)print(s)

三、视频讲解

蓝桥杯每日一练：分解质因数相关推荐

Java实现蓝桥杯VIP 基础练习分解质因数
题目介绍问题描述求出区间[a,b]中所有整数的质因数分解. 输入格式输入两个整数a,b. 输出格式每行输出一个数的分解,形如k=a1a2a3-(a1<=a2<=a3-,k也是从小到 ...
[蓝桥杯][基础练习VIP]分解质因数
题目描述求出区间[a,b]中所有整数的质因数分解. 提示先筛出所有素数,然后再分解. 数据规模和约定 2< =a< =b< =10000 输入输入两个整数a,b. 输出每行输 ...
蓝桥杯算法设计_6 分解质因数
问题描述求出区间[a,b]中所有整数的质因数分解. 输入格式输入两个整数a,b. 输出格式每行输出一个数的分解,形如k=a1*a2*a3...(a1<=a2<=a3...,k也是从小 ...
蓝桥杯每日一练专栏导读
蓝桥杯备战适宜人群收费模式订阅者福利题目目录适宜人群本付费专栏主要为备战蓝桥杯的人士准备,练习题目由简入深,从最一开始的基础题目起手,逐渐进入到算法训练,再是算法提高,最后还有历届试题.助 ...
【蓝桥杯每日一练】—字符逆序
文章目录一.题目二.例子三.解析四.C语言代码五.python代码视频讲解一.题目将一个字符串str的内容颠倒过来,并输出.str的长度不超过100个字符. 输入: 输入包括一行. 第 ...
[蓝桥杯][基础练习VIP]分解质因数-质数筛选+模拟+双指针
题目描述求出区间[a,b]中所有整数的质因数分解. 提示先筛出所有素数,然后再分解. 数据规模和约定输入输入两个整数a,b. 2< =a< =b< =10000 输出每行输 ...
[Java] 蓝桥杯BASIC-16 基础练习分解质因数
问题描述求出区间[a,b]中所有整数的质因数分解. 输入格式输入两个整数a,b. 输出格式每行输出一个数的分解,形如k=a1*a2*a3-(a1<=a2<=a3...,k也是从小到大 ...
蓝桥杯 BASIC-16 基础练习分解质因数
问题描述求出区间[a,b]中所有整数的质因数分解. 输入格式输入两个整数a,b. 输出格式每行输出一个数的分解,形如k=a1*a2*a3-(a1<=a2<=a3-,k也是从小到大的) ...
【蓝桥杯每日一练】汉诺塔
目录 1.说明 2.解法 3.python实现 python全局变量使用方式: python全局变量和局部变量的区别: 1.说明河内之塔(Towers of Hanoi)是法国人M.Claus(Lu ...

蓝桥杯每日一练：分解质因数

题目

pythond代码

三、视频讲解

蓝桥杯每日一练：分解质因数相关推荐

最新文章

热门文章