力扣 204. 计数质数

素数打表，线性筛优化 建立一个数组作为一个素数表 把 每一个数乘以之前的所有质数 在数组中标记为非质数 当循环到一个数，这个数若还没有被标记则它就是质数（如果它不是质数，那一定在上一步就被标记了，证明省略，显而易见） 这样我们就可以比较快的得到答案 优化：偶数除了2以外都是非质数，所以我们只要遍历打表奇数就可以了
class Solution {
public int countPrimes(int n) {
boolean[] nums = new boolean[n + 1];
int[] l = new int[n];
int ans = 0;
for(int i = 3; i < n; i += 2){ if(nums[i] == false) l[ans++] = i;

力扣 204. 计数质数最先出现在Python成神之路。