java实现因数分解

java实现因数分解

• 题目：将一个正整数分解质因数。例如：输入90,打印出90=233*5。
  *
  * 实现思路
  * 1.输入一个正整数，判断是否合格数据，不合格继续让用户输入
  * 2.用循环求它的质因数，找到打印输出

 public static void main(String[] args) {
        f(60);
    }

    private static void f(int num) {
        for (int i = 2; i < num; i++) {
            while (num % i == 0) {
                System.out.println(i);
                num = num / i;
            }
        }
        if (num > 1) {
            System.out.println(num);
        }
    }