@java蓝桥杯B组习题基础篇（30）第16题：质因数分解

D明明就是我

于 2020-03-10 14:14:33 发布

阅读量188

点赞数 2

CC 4.0 BY-SA版权

分类专栏： java 蓝桥杯系列文章标签： java 编程语言

本文链接：https://blog.youkuaiyun.com/DAurora/article/details/104773508

java 同时被 2 个专栏收录

89 篇文章

订阅专栏

蓝桥杯系列

67 篇文章

订阅专栏

本文介绍了一种求解区间内所有整数质因数分解的算法，通过循环判断每个数是否为质数并进行分解，适用于蓝桥杯等编程竞赛。提供了完整的Java代码示例，包括输入输出格式及数据规模限制。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

@java蓝桥杯B组习题基础篇（30）第16题：质因数分解

关键字：质数分解、循环
问题描述
　　求出区间[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 PrimeNumber{
	public static void main(String[] args){
		Scanner s=new Scanner(System.in);
		int a=s.nextInt();
		int b=s.nextInt();
		if(2<=a&&a<=b&&b<=10000){
			for(int i=a;i<=b;i++){
				if(i>=3){
					String m="";
					int k=2;
					int j=i;
					while(j!=k){
					if(j%k==0){
						m=m+k+"*";
						j=j/k;
					}else if(j%k!=0){
						k++;
					}
					}
					m=m+k;
					System.out.println(i+"="+m);
				}else{
					System.out.println(i+"="+i);
				}
			}
		}else System.out.print("数据规模与约定：2<=a<=b<=10000");
	}
}