本文共 756 字，大约阅读时间需要 2 分钟。

LeetCode204题

解法一

byte[] check = new byte[n];//用来标记是否已经访问过了，如果访问过了就打1，没访问过打0int[] primeList = new int[n]; //用来记素数int count = 0;//用来记录素数个数for(int i = 2;i< n;i++) {    if(check[i]==0) {    //打了1的就不会再看了，重复赋值浪费时间        primeList[count++] = i; //count变量记录素数个数，数组记录已知的素数的值    }        for(int j=0;j
   
    
     n) {                   break;        }                check[i*primeList[j]] = 1; //标记 x=i*primeList[j],x位置是我访问过的位置，打1        if(i%primeList[j]==0) {   //这一部分不好理解，比方说6，之前访问过（2,3），那么6%2==0,不用再检查6%3了，真正负责记录数据的是count变量            break;        }            }        }return count;
    
   

链接：

解法二

class Solution {

int[] nums = new int[n];          for(int i=2;i

}

转载地址：http://pbyzi.baihongyu.com/