切換
舊版
前往
大廳
主題

LeetCode - 204. Count Primes 解題心得

Not In My Back Yard | 2020-09-09 00:00:10 | 巴幣 2 | 人氣 88

題目連結:


題目意譯:
計算小於一非負整數 n 的質數之個數。



範例測資:
輸入: 10
輸出: 4
解釋: 有 4 個小於 10 的質數,依序為 2 、 3 、 5 、 7 。


解題思維:
可以利用之前建質數表的方式,即使用埃式篩法將 < n 的質數都找出來。然後計算其數量即可。




此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。

創作回應

更多創作