題目連結(jié)：
題目意譯：
計(jì)算小於一非負(fù)整數(shù) n 的質(zhì)數(shù)之個(gè)數(shù)。
範(fàn)例測(cè)資：
輸入： 10
輸出： 4
解釋： 有 4 個(gè)小於 10 的質(zhì)數(shù)，依序?yàn)?2 、 3 、 5 、 7 。
解題思維：
可以利用之前建質(zhì)數(shù)表的方式，即使用埃式篩法將 < n 的質(zhì)數(shù)都找出來(lái)。然後計(jì)算其數(shù)量即可。
此次分享到此為止，如有任何更加簡(jiǎn)潔的想法或是有說(shuō)明不清楚之地方，也煩請(qǐng)各位大大撥冗討論。
達(dá)人
