因式分解最优方法 Java

将一个不是质数的数进行因式分解

 public static String zhiyinshu(int n) {
        StringBuilder stringBuilder = new StringBuilder();
        int yuanlai = n;
        for (int i = 2; i <= n; i++) {
            //第一个数能够整除n的数一定是质数
            if (n % i == 0) {
                n /= i;
                stringBuilder.append(i).append(',');
                //有可能这个数是很多个i相乘
                i--;
            }

        }
       
        return stringBuilder.toString();
    }

注意

1. 质数的定义是除了1和他本身不能被整除
2. target可以变成质因数相乘，能够整除target的第一个数一定是质数
   反证：如果这个数i不是质数，那么i肯定可以被因数分解，i可以分解成更小的数，i就不是第一个数)
3. 一个不是质数的数taget，他进行因式分解，他分解出的质数一定<target的二分之一次方