蓝桥杯 算法设计_6 分解质因数
2014-03-12 19:01
204 查看
问题描述
求出区间[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
求出区间[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(); } }
相关文章推荐
- (最优解)阿里笔试题请设计一个算法,在满足质因数仅为3,5,7或其组合的数中,找出第K大的数。比如K=1,2,3时,分别应返回3,5,7。要求算法时间复杂度最优。
- 蓝桥杯 算法设计_3 杨辉三角
- 蓝桥杯练习系统-分解质因数
- 蓝桥杯 算法设计_4 字母图案
- 蓝桥杯 算法设计_5 十进制转十六进制
- 【高效算法设计——问题分解】Uva11134 Fabled Rooks
- 大数因数分解Pollard_rho 算法
- 蓝桥杯 算法设计_7 FJ的字符串
- 【ShawnZhang】带你看蓝桥杯—— 算法提高 质因数2
- 蓝桥杯 算法训练 幂方分解
- [算法] 分解质因数
- 蓝桥杯 练习系统 分解质因数 Java
- 蓝桥杯——算法训练 分解质因数
- 蓝桥杯 算法训练 幂方分解
- poj1811(miller_robin和pollard分解因数的随机性算法)
- 蓝桥杯:分解质因数
- //设计算法,将某个大于1的自然数n分解为其素因子的乘积,如6=2*3,7=7,8=2*2*2。
- 蓝桥杯 ADV-69 算法提高 质因数
- 蓝桥杯 ADV-181 算法提高 质因数2
- 根据要求求除数的数 与 互素和算法 (的品质因数和欧拉函数分解)