計數質數

計數質數 統計所有小於非負整數 n 的質數的數量。 示例: 輸入: 10 輸出: 4 解釋: 小於 10 的質數一共有 4 個, 它們是 2, 3, 5, 7 。 我的思路 思路一 使用的埃拉託斯特尼篩法 Sieve of Eratosthenes，原理如下圖👇   從2開始遍歷到根號n，先找到第一個質數2，然後將其所有的倍數全部標記出來，然後到下一個質數3，標記其所有倍數，一次類推，直到根號n

>>阅读原文<<