Leetcode204 计数质数

看到这个题我首先想到的是使用枚举，枚举每一个数并且判断该数是不是素数

class Solution {
    public int countPrimes(int n) {
        int j=0;
        if(n<2){
            return 0;
        }
        else for(int i=2;i 
但是提交的时候发现超出时间限制了，然后通过查看题解，发现官方给出的题解一也是超出时间限制，无奈只能看官方给的第二种方法埃氏筛法(一种计算素数的简单方法)。
 埃氏筛的主要思路：
 首先将2到n范围内的整数写下来，其中2是最小的素数。将表中所有的2的倍数划去，表中剩下的最小的数字就是3，他不能被更小的数整除，所以3是素数。再将表中所有的3的倍数划去……以此类推，如果表中剩余的最小的数是m，那么m就是素数。然后将表中所有m的倍数划去，像这样反复操作，就能依次枚举n以内的素数，这样的时间复杂度是O(nloglogn)。
 
class Solution {
    public int countPrimes(int n) {
        boolean[] notprime = new boolean[n+1];
        int count = 0;
        for(int i = 2; i  
总结：
 1、Java中int范围是-2147483648到2147483647
 Java中long范围是-9223372036854775808到9223372036854775807
  2、break 结束本层循环体，即退出循环进行循环体后面的内容
 continue 是结束本次循环，即跳过循环体中的剩余内容进行下次循环