【蓝桥杯】分解质因数（Java实现）

---

/* 程序问题注释开始

• 程序的版权和版本声明部分

• Copyright © 2020,湖南工程职业技术学院信息工程学院学生

• All rights reserved.

• 文件名称： 蓝桥杯赛题

• 作 者： 李 斌

• 完成日期： 2020 年 04 月 07日

• 版 本 号： 019

• 对任务及求解方法的描述部分

• 问题描述
  　　求出区间[a,b]中所有整数的质因数分解。

• 输入格式
  　　输入两个整数a，b。

  扫描二维码关注公众号，回复： 10596554 查看本文章

• 输出格式
  　　每行输出一个数的分解，形如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 Main 
{
	public static void main(String[] args) 
	{
		// TODO 自动生成的方法存根
		Scanner in=new Scanner(System.in);
		//用户输入范围
		int n=in.nextInt();
		int m=in.nextInt();
		for(int i=n;i<=m;i++)
		{
			//分解质因数
			Prime(i);
		}
	}
	public static void Prime(int i) 
	{
		int num = 2;
		int n = i;
		//标志第一个值
		int first = 1;
		while (num <= n) 
		{
			//判断是否还可以被当前数整除
			if (!(i % num == 0)) 
			{
				//不能再被前一个数整除
				num++;
			} 
			else 
			{
				//缩小当前倍数
				i /= num;
				//只执行一次
				if (first == 1) 
				{
					first=0;
					System.out.print(n + "=" + num);
				} 
				else 
				{
					//由小到大依次输出
					System.out.print("*" + num);
				}
			}
		}
		
		//产生换行
		System.out.println();
	}
}