判断质素和分解质因数

1.判断一个数是否是质素

对正整数n,如果用2到根号n之间的所有整数去除，均无法整除，则n为质数。
 

    /**
     * 判断一个数是否是质素
     * @param n 判断的数
     * @return
     */
    public static boolean isPrimeNumber(int n){
        if (n < 2) return false;
        for (int i=2;i<=Math.sqrt(n);i++){
            if (n % i == 0) return false;
        }
        return true;
    }

2.打印一个数的分解质因数有哪些

    /**
     * 打印质因数
     * @param n
     */
    public static void printPrimeFactor(int n){
        if (n < 0) throw new IllegalArgumentException("无效参数！");
        boolean isPrimeNumber = true;
        for (int i=2;i<=Math.sqrt(n);i++){
            if (n % i == 0){
                isPrimeNumber = false;
                System.out.println(i);
                printPrimeFactor(n / i);
                break;
            }
        }
        if (isPrimeNumber) System.out.println(n);
    }

3.分解质因数

    /**
     * 分解质因数
     * @param n
     * @return 返回以“，”分隔的质因数字符串
     */
    public static String primeFactorDecomposition(int n){
        if (n < 0) throw new IllegalArgumentException("无效参数！");
        for (int i=2;i<=Math.sqrt(n);i++){
            if (n % i == 0){
                return i + "," + primeFactorDecomposition(n / i);
            }
        }
        return String.valueOf(n);
    }

2和3的思路是一样的，一个数从最小的质数2开始找起，如果找到一个质数，就将除掉后剩下的再重复找，直到找完或者剩下的是个质数为止。比如：12，第一次找到一个质因数是2。除掉后，剩下的6继续找，找到质因数2。除掉后剩下一个质数3。所以12分解质因数是2，2，3。