LeetCode 204.计数质数题解 204.计数质数题目描述源码解析 204.计数质数 题目描述 源码解析 class Solution { public: int countPrimes(int n) { //下标为质数时为true,其他为false vector<bool> isPrime(n,true);//初始化全为质数 int count=0; //计数 for(int i=2;i<n;++i) { if(isPrime[i])//如果是质数 { count++; for(int j=i+i;j<n;j+=i)//i是质数,i的倍数肯定都不是质数 { isPrime[j]=false; } } } return count; } };