分解质因数

最新推荐文章于 2022-01-10 22:38:38 发布

原创最新推荐文章于 2022-01-10 22:38:38 发布 · 264 阅读

0 ·

CC 4.0 BY-SA版权

蓝桥杯专栏收录该内容

25 篇文章

订阅专栏

本文介绍了一种求解区间内所有整数质因数分解的算法实现，通过逐个分解指定范围内的每个整数，并以清晰的格式展示分解结果。示例代码使用Java语言，先筛选出素数再进行分解，适用于学习质因数分解算法。

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

import java.util.Scanner;
public class Main2 {
	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++) {
			fenjie(i);
		}
	}
	private static void fenjie(int x) {
		int su_shu=2;
		int n=x;
		int first=1;
		while(su_shu<=n){
			if(x%su_shu!=0)
				su_shu++;
			else {
				x/=su_shu;
				if(first==1) {
					System.out.print(n+"="+su_shu);
					first++;
				}
				else {
					System.out.println("*"+su_shu);
				}
					
			}
		}
		System.out.println();
	}
}