計(jì)數(shù)質(zhì)數(shù)

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

示例說(shuō)明請(qǐng)見LeetCode官網(wǎng)。

來(lái)源：力扣（LeetCode） ??

鏈接：https://leetcode-cn.com/problems/count-primes/ ??

著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請(qǐng)聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請(qǐng)注明出處。

解法一：暴力破解法

遍歷從2開始到n-1的所有數(shù)字，用result記錄質(zhì)數(shù)的數(shù)量，如果是質(zhì)數(shù)，則result加1，判斷質(zhì)數(shù)的方法如下：

• 如果數(shù)字是2或3，則直接返回true；

• 如果數(shù)字大于3，則從2到num的平方根，如果當(dāng)前數(shù)num能被整除，則說(shuō)明這個(gè)數(shù)不是質(zhì)數(shù)，遍歷完成，如果沒有能整除的，則說(shuō)明這個(gè)數(shù)是質(zhì)數(shù)。

說(shuō)明：該方法效率低，有更優(yōu)解，待優(yōu)化。

【每日寄語(yǔ)】 想要得到世界最美好的東西，那就先讓世界看看最美好的你。愿你遇見更好的自己！