力扣算法10——素数个数统计（暴力算法和埃筛法）

 代码实现：

package datasSouce;


public class SuShu {
    public static void main(String[] args) {
        System.out.println(Su(100));
        System.out.println(eratosthenes(100));
    }

    /**
     * 暴力算法
     * @param num
     * @return
     */
    private static int Su(int num) {
        int count = 0;
        //循环num
        for (int i = 2; i < num; i++) {
            count += check(i) ? 1 : 0;
        }
        return count;
    }

    private static boolean check(int x) {
        //i < x 可用下边代替
        //i * i 相当于 x开平方
        for (int i = 2; i * i<= x; i++) {
            if (x % i == 0) {
                return false;
            }
        }
        return true;
    }

    /**
     * 埃筛法
     * @param n
     * @return
     */
    //素数  非素数（合数&#x