Count Primes

原題鏈接Count Primes

計算小于n的素數(shù)個數(shù)

思路：

如果一個數(shù)m是素數(shù)，那么所有m * k就都不是素數(shù)。另外2是最小的素數(shù)

代碼如下

class Solution { public:int countPrimes(int n) {vector<int> nums(n 1);int count{0};for(int i = 2; i < n; ++i) {if(nums[i]) {++count;for(int j = 2; i * j < n; ++j) {nums[i * j] = 0;}}}return count;} };

總結(jié)

以上是生活随笔為你收集整理的每天一道LeetCode-----计算小于n的素数个数的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。