码农小白蓝桥杯练习题基础练习分解质因数

最新推荐文章于 2020-04-23 20:41:20 发布

原创最新推荐文章于 2020-04-23 20:41:20 发布 · 310 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法

蓝桥杯专栏收录该内容

22 篇文章

订阅专栏

本文介绍了蓝桥杯基础练习中关于分解质因数的题目，详细解析了如何求解[a, b]区间内所有整数的质因数分解。通过对输入的a和b进行处理，筛选出区间内的素数，然后分解每个数的质因数，以标准格式输出。" 109244941,9598808,Vue结合docxtemplater实现Word文档导出,"['前端开发', 'Vue', 'JavaScript', 'docxtemplater']

码农小白蓝桥杯练习题基础练习分解质因数

试题基础练习分解质因数

资源限制
时间限制：1.0s 内存限制：512.0MB
问题描述
　　求出区间[a,b]中所有整数的质因数分解。
输入格式
　　输入两个整数a，b。
输出格式
　　每行输出一个数的分解，形如k=a1a2a3…(a1<=a2<=a3…，k也是从小到大的)(具体可看样例)
样例输入
3 10
样例输出
3=3
4=22
5=5
6=23
7=7
8=222
9=33
10=25
提示
　　先筛出所有素数，然后再分解。
数据规模和约定
　　2<=a<=b<=10000

import java.util.Scanner;

public class _16 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int a = sc.nextInt();
		int b = sc.nextInt();
		for(int i = a; i <= b; i++){
			PrintAB(i);
		}
	}
	public static void PrintAB(int x){
		System.out.print(x + "=");
		for(int i = 2; i <= x;){
			if(i == x){
				System.out.print(x);
				System.out.println();
				break;
			}
			else if(x % i == 0){
				x = x / i;
				System.out.print(i + "*");
			}
			else{
				i++;
			}
		}
	}
}