統(tǒng)計(jì)所有小于非負(fù)整數(shù)?n?的質(zhì)數(shù)的數(shù)量。

示例:

輸入: 10 輸出: 4 解釋: 小于 10 的質(zhì)數(shù)一共有 4 個(gè), 它們是 2, 3, 5, 7 。

思路：篩法，見(jiàn)代碼。

class Solution {public int countPrimes(int n) {// 1. 給數(shù)加上標(biāo)記byte[] nums = new byte[n];for (int i = 0; i < n; i++) {nums[i] = 1;}// 2. 非質(zhì)數(shù)標(biāo)記清除for (int i = 2; i < n; i++) {if (nums[i] == 1) {// 如果當(dāng)前數(shù)為質(zhì)數(shù)，篩掉倍數(shù)數(shù)字for (int j = 2; i * j < n; j++) {nums[i * j] = 0;}}}//3. 統(tǒng)計(jì)int count = 0;for (int i = 2; i < n; i++) {if (nums[i] == 1)count++;}return count;} }

?

總結(jié)

以上是生活随笔為你收集整理的leetcode204. 计数质数（vip题）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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