蓝桥杯基础练习VIP-分解质因数-题解（Java代码）

解题思路:

注意事项:

参考代码:

Scanner scanner=new Scanner(System.in);

    int a=scanner.nextInt();

        int b =scanner.nextInt(); 

        for(int i =a;i<=b;i++)

        {

        int t = i;

        // 找一个最小的质数

              System.out.print(i+"=");

              for (int i1 = 2; i1 <= t; i1++) {

                  //找到被整除的数一直除以这个数直到这个数等于i1

                  //用来寻找t的所有因子

                  while (t % i1 == 0 && i1 != t) {

                      System.out.print(i1 + "*");

                      t /= i1;

                  }

                  //一旦t==i1的话就说明已经将t的因子全部找到了

                  if (t == i1) {

                      System.out.println(i1);

                  }

              }

        }