数学计算相关算法

1、小于n的所有质数

public static void getAllPrimeNumber(int k){
		List<Integer> list=new ArrayList<Integer>();
		int count=0;
		for(int i=k;i>1;i--){
			boolean flag=true;
			for(int j=i-1;j>1;j--){
				if(i%j==0){
					flag=false;
					break;
				}
			}
			if(flag){
				count++;
				list.add(i);
			}
		}
		System.out.println("n个质数："+count );
		System.out.println(Arrays.toString(list.toArray()));
	}

2、素数判断

 public boolean primeNumber(int num) {
        if (num == 2 || num == 3) {
            return true;
        }
        for (int i = 2; i <= Math.sqrt(num); i++) {
            if (num % i == 0) {
                return false;
            }
        }
        return true;
    }

3、求最大公约数

 /**
     * 计算方法：
     * 1、短除法
     * 2、辗转相除法
     *
     * @param a
     * @param b
     * @return
     */
    public static int gcd(int a, int b) {
        int tmp;
        while (b != 0) {
            tmp = b;
            b = a % b;
            a = tmp;
        }
        return a;
    }

4、n阶乘和

  /**
     * 1-n阶乘和：
     * 1:  1
     * 2： 1* 2
     * 3： 1* 2* 3
     */
    public static int factorial(int n) {
        int sum = 0;
        int f = 1;
        for (int i = 1; i <= n; i++) {
            f = f * i;
            sum = f + sum;
        }
        return sum;
    }