天天一道LeetCode-----計算小於n的素數個數

Count Primes 原題連接Count Primesweb 計算小於n的素數個數svg 思路：ui 若是一個數m是素數，那麼全部m * k就都不是素數。另外2是最小的素數spa 代碼以下code class Solution { public: int countPrimes(int n) { vector<int> nums(n 1); int co

>>阅读原文<<