蓝桥杯 基础练习 分解质因数 JAVA

问题

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

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

输出格式
　　每行输出一个数的分解，形如k=a1a2a3…(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;

/**
 * @description 分解质因数
 * @author 小饼团子
 * @date 2021年9月5日
 */
public class Demo20 {
	public static void main(String[] args) {
		Scanner sc =new Scanner(System.in);
		int a = sc.nextInt();
		int b = sc.nextInt();
		int[] arr = new int[b-a+1];//定义一个数组保存a~b中的所有整数
		if(a==b) {
			arr[0]=a;		
		}
		else {
			for(int i=a,j=0;i<=b;i++,j++) {
				arr[j]=i;
			}
		}
		for(int value:arr) {
			int p=2;//从2开始所有因数
			StringBuffer s = new StringBuffer(value+"=");
			while(value>=p) {
				if(value%p==0) {
					if(s.charAt(s.length()-1)!='=')
						s.append("*");
					s.append(p);
					value=value/p;
				}else
					p++;
			}
			System.out.println(s);
			
		}
		sc.close();	
	}
}

总结

JAVA中StringBuffer的用法

致读者 

请特别注意，在蓝桥杯练习系统，Java的主类名必须是Main

菜鸟正在学习，慢慢进步，如有意见或建议，望大佬指正！欢迎评论留言