java：蓝桥Basic_16：分解质因数

蓝桥Basic_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 Basic_16 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int num1 = scanner.nextInt();
        int num2 = scanner.nextInt();
        boolean flag = false;
        for (int i = num1; i <= num2 ; i++) {
            flag =isPrime(i);
            if(flag){
                //是素数直接输出
                System.out.println(i+"="+i);
            }else {
                //非素数质因数分解
                System.out.print(i+"=");
                int[] nums = new int[100];
                int num = i;
                int k = 0;
                //循环找出质因数
                while (true){
                    int min = minPrime(num);
                    nums[k++] = min;
                    num = num / min ;
                    if(num == 1) break;
                }
                //index是为了打印位置
                int index = findIndex(nums);
                for (int j = 0; j < index-1; j++) {
                    System.out.print(nums[j]);
                    System.out.print("*");
                }
                //打印最后一个因子，防止*多出来
                System.out.print(nums[index-1]);
                System.out.println();
            }
        }
    }
    //判断是否是素数
    private static boolean isPrime(int i) {
        int m = (int)Math.sqrt((double)i);//取平方根
        int j;
        //若能循环完2到m，并且最后一次还能进行j++，说明是素数
        for ( j = 2; j <= m ; j++) if(i%j==0) break;
        if(j>m) return true;
        else return false;
    }
    //查找最小素数
    private static int minPrime(int i){
        int j ;
        for ( j = 2; j <= i ; j++) {
            if(i%j==0) break;
        }
        return j;
    }
    //找出非0的数组索引
    private static int findIndex(int[] nums){
        int index = 0;
        for (int i = 0; i < nums.length; i++) {
            if(nums[i]==0){
                index = i;
                break;
            }
        }
        return index;
    }
}