Leetcode题目总结-Math-如何判断素数？

  今天做了一道很有意思的题目，leetcode上的204 Count primes.

  

  题目：Count the number of prime numbers less than a non-negative number, n.

  刚看到这道题目的时候，在想....小学生的题目，于是按照常规的判断方法即只能被1和本身这个数整除的数是素数。按照这个思路我写出了第一个解决方案。

  My Solution1:

  public int countPrimes(int n) {
        if(n == 0 || n == 1) return 0;
        //0和1不适素数
        
        int count = 0;//纪录素数个数
        boolean flag = true; //判断是否为素数的标志
        for(int i = 2; i < n; i++ ){
        //遍历n里面的所有数，来判断是否为素数
            for(int j = 2; j < i; j++){
                if(i%j == 0){
                    flag = false;
                    break;
                }
            }
            if(flag) count ++;
            flag = true;
        }
        return count;
    }
}

结果gg了，显示   time limit exceeded!