分解质因数

1 问题

分解质因数，输入一个正整数，将其分解质因数。

比如：输入45，输出3*3*5；输入90，输出2*3*3*5。

2 代码

public static void de_quality_factor() {
       Scanner scanner = new Scanner(System.in);
       int N = scanner.nextInt();
       int n = N;
       if (n < 1) return;
       System.out.print(n + "=");
       for (int i = 2; i * i < n; i++) {
           while (n % i == 0) {
               System.out.print(i);
               n = n / i;
               if (n != 1) System.out.print("*");
           }

       }
       if (n != 1 && n != N) System.out.print(n);
       else if (n == N) System.out.println("1*" + n);
   }

写在最后

欢迎大家关注鄙人的公众号【麦田里的守望者zhg】，让我们一起成长，谢谢。