蓝桥杯 算法设计_6 分解质因数
问题描述
求出区间[a,b]中所有整数的质因数分解。
输入格式
输入两个整数a,b。
输出格式
每行输出一个数的分解,形如k=a1*a2*a3...(a1<=a2<=a3...,k也是从小到大的)(具体可看样例)
样例输入
3 10
样例输出问题描述
求出区间[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
import java.util.Scanner;public class Main_fen_jie_zhi_yin_shu {public static void main(String[] args){ Scanner scan=new Scanner(System.in);String str=scan.nextLine();String[] strs=str.split(" ");int n=Integer.parseInt(strs[0]);int m=Integer.parseInt(strs[1]);for(int i=n;i<=m;i++){//调用分解质因数的函数fen_jie_zhi_yin_shu(i);}}public static void fen_jie_zhi_yin_shu(int x){int sushu=2;int n=x;int first=1;while(sushu<=n){if(!(x%sushu==0)){sushu++;}else{x/=sushu;if(first==1){System.out.print(n+"="+sushu);first++;}else{System.out.print("*"+sushu);}}}System.out.println();}
}
蓝桥杯 算法设计_6 分解质因数相关推荐
- Java实现 蓝桥杯VIP 基础练习 分解质因数
题目介绍 问题描述 求出区间[a,b]中所有整数的质因数分解. 输入格式 输入两个整数a,b. 输出格式 每行输出一个数的分解,形如k=a1a2a3-(a1<=a2<=a3-,k也是从小到 ...
- [蓝桥杯][基础练习VIP]分解质因数
题目描述 求出区间[a,b]中所有整数的质因数分解. 提示 先筛出所有素数,然后再分解. 数据规模和约定 2< =a< =b< =10000 输入 输入两个整数a,b. 输出 每行输 ...
- [蓝桥杯][基础练习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也是从小到大的) ...
- 蓝桥杯算法竞赛系列第二章——深入理解重难点之递归(上)
铁汁们,递归(下)已经更新咯,欢迎铁汁们批评指正. 蓝桥杯算法竞赛系列第二章--深入理解重难点之递归(下)_安然无虞的博客-CSDN博客 目录 一.递归是什么? 二.如何理解"递归" ...
- 【C/C++】蓝桥杯算法必刷题(三)目标ICPC铜/蓝桥杯国一
目录 前言 题解文章汇总 题目传送门:算法必刷题(三) 该题单中第一类考点:二进制 1018.有趣的二进制 1019.[NOIP2006]数列 1020.只能吃土豆的牛牛 该题单中第二类考点:思维 1 ...
- 蓝桥杯算法训练合集十三 1.P06022.P07033.逗志芃的危机4.唯一的小可爱5.JOE的矩阵
目录 1.P0602 2.P0703 3.逗志芃的危机 4.唯一的傻子 5.JOE的矩阵 1.P0602 问题描述 编写一个程序,输入一个4位的自然数,将组成该数的各位数字重新排列,形成一个最大数和一 ...
- 蓝桥杯算法训练 礼物(java,个人想法,递归找临界点)
蓝桥杯算法训练 礼物(java,个人想法,递归找临界点) 问题描述 JiaoShou在爱琳大陆的旅行完毕,即将回家,为了纪念这次旅行,他决定带回一些礼物给好朋友. 在走出了怪物森林以后,JiaoSho ...
最新文章
- MATLAB与C#混合编程
- php程序员笔试题库,2017年初级PHP程序员笔试题
- NIO详解(一):java网络编程IO总结(BIO、NIO、AIO)
- 洛谷——P1226 取余运算||快速幂
- Excel中 提取字符串中的字符或数字
- sap.ui.core.ComponentContainer
- dw连接mysql数据库原理_Dreamweaver数据库路径是什么
- mysql 9 5.5.29_在CentOS 6.3中安装与配置Mysql-5.5.29的方法
- java接收参数_javaWeb收传参数方式总结
- 阿里花17.7亿 买的才不是ofo一堆没用的单车
- 虚幻引擎编程基础(二)
- CSS:absolute绝对定位
- workman php 安装,windows 安装workman本地快速入门
- EDG夺冠刷屏,电竞比赛离不开这个“智能网络大脑”
- 【蓝桥杯】大臣的旅费
- 不缺流量的罗永浩、李佳琦们,为啥深耕企业微信社群?
- Scrum立会报告+燃尽图(Beta阶段第二周第二次)
- 数据库:数据类型、数据项、数据元素、数据对象、数据结构的概念与相互之间的关系
- 北邮在线计算机,北邮在线圆我IT梦
- Python爬取起点小说并写入文档
热门文章
- Python编程:实现凯撒密码加密解密
- 玄学小问题之input.focus()没生效的问题
- 代码同时托管到github和oschina上
- ubuntu下安装软件的方法
- 「独立思考」的背后是一个残酷的世界
- RK3588平台开发系列讲解(USB篇)UAC初识
- 转载-30分钟搞定后台登录界面(103个后台PSD源文件、素材网站)
- 【人月神话】第一章:焦油坑
- mac 备份文件 太大 时间机器_关于MAC 的TimeMechine备份,如何手动清除备份占用的空间?...
- Kubernetes web界面kubernetes-dashboard安装