力扣小白刷題之204題計數質數

題目描述 統計所有小於非負整數 n 的質數的數量。 思路 參考:https://leetcode-cn.com/problems/count-primes/solution/pythonzui-you-jie-fa-mei-you-zhi-yi-liao-ba-by-bru/ 埃拉託斯特尼篩法,也叫厄拉多塞篩法:要得到自然數 n 以內的全部質數,必須把不大於根號 n 的所有質數的倍數(即能被質數整
相關文章
相關標籤/搜索