Count Primes

原題鏈接Count Primes

計算小于n的素數個數

思路：

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

代碼如下

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;} };

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。