【每周一算】一些特殊的数：回文数、质数、质因数、公约数

如题，回文数只是写了一个判断方法。最大公约数写了两个方法。

看代码吧。

package com.jandmin.demo.leetcode;

import com.alibaba.fastjson.JSONObject;
import org.assertj.core.util.Lists;

import java.util.List;

/**
 * @description: 回文数：例如如 123321，12321
 *               质数：质数又称素数，在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。
 *               质因数:质因数（素因数或质因子）在数论里是指能整除给定正整数的质数。
 *               公约数:亦称“公因数”。它是一个能被若干个整数同时均整除的整数。如果一个整数同时是几个整数的约数，称这个整数为它们的“公约数”；公约数中最大的称为最大公约数。
 * @author: JandMin
 * @create: 2019-07-19
 **/
public class SomeSpecialNumber {
    public static void main(String[] args) {
        // 判断回文数
        int n = 369963; // 369963 是回文数
        if(isPalindromeNum(n)){
            System.out.println(n + " 是回文数");
        } else {
            System.out.println(n + " 不是回文数");
        }

        // 判断质数
        n = 163; // 163 是质数
        if(isPrimeNum(n)){
            System.out.println(n + " 是质数");
        } else {
            System.out.println(n + " 不是质数");
        }

        // 求一个数的质因数
        n = 978; // 978 的是因素有：[2,3,163]
        Integer[] primeNums = getPrimeNums(n);
        if(null == primeNums){
            System.out.println(n + " 没有质因素");
        } else {
            System.out.println(n + " 的是因素有：" + JSONObject.toJSONString(primeNums));
        }

        // 求最大公约数
        int h = 489;
        int i = 326;
        int j = 1141;
        int maxCommonDivisor = getMaxCommonDivisor(h,i,j); // 163
        int maxCommonDivisor2 = getMaxCommonDivisor2(h,i,j);
        System.out.println(h + " 和 " + i + " 和 " + j +" 的最大公约数是：" + maxCommonDivisor + "/" + maxCommonDivisor2);
    }

    /**
     * @Description: 最大公约数
     * @Date: 2019/8/9
     * @param n
     * @param nums 多个数
     * @return: int
     */
    private static int getMaxCommonDivisor(int n,int ... nums) {
        int max = 1;
        for(int i=2; i<=n; i++){
            if(n%i == 0){
                boolean flag = true;
                for(int num : nums){
                    if(num%i != 0){
                        flag = false;
                    }
                }
                if(flag){
                    max = i;
                }
            }
        }
        return max;
    }
    /**
     * @Description: 最大公约数
     * @Date: 2019/8/9
     * @param n
     * @param nums 多个数
     * @return: int
     */
    private static int getMaxCommonDivisor2(int n,int ... nums) {
        for(int num : nums){
            n = divisor(n,num);
        }
        return n;
    }

    private static int divisor(int n, int num) {
        int remainder = n % num;
        if(remainder == 0){
            return num;
        }
        return divisor(num,remainder);
    }

    /**
     * @Description: 获取一个数的所有质因数
     * @Date: 2019/8/9
     * @param num
     * @return: int[]
     */
    private static Integer[] getPrimeNums(int num) {
        if(num < 2){
            return null;
        }
        List<Integer> primes = Lists.newArrayList();
        for(int i=2; i<num/3; i++){
            if(num%i == 0 && isPrimeNum(i)){
                primes.add(i);
            }
        }
        Integer[] primeNums = new Integer[primes.size()];
        return primes.toArray(primeNums);
    }

    /**
     * @Description: 判断是否质数
     * @Date: 2019/8/9 
     * @param num
     * @return: boolean
     */ 
    private static boolean isPrimeNum(int num) {
        if(num < 2){
            return false;
        }
        for(int i=2; i<=Math.sqrt(num); i++){
            if(num%i == 0){
                return false;
            }
        }
        return true;
    }

    /**
     * @Description: 判断是不是回文数
     * @Date: 2019/8/9
     * @param num
     * @return: boolean
     */
    private static boolean isPalindromeNum(int num) {
        String numStr = String.valueOf(num);
        return numStr.equalsIgnoreCase(new StringBuffer(numStr).reverse().toString());
    }
}

打印结果如下：

369963 是回文数
163 是质数
978 的是因素有：[2,3,163]
489 和 326 和 1141 的最大公约数是：163/163