Hash Table Four

(1)Count Primes 質數(素數):在大於1 的自然數中,除了1和它本身之外,不能被任何其他整數整除。 解題思路:使用一個boolean類型的數組,從i(2) 開始循環,將小於N的i的倍數都做標記,這些數不是質數。遇到沒標記的小於N的數就加一,總數即爲質數的個數。 代碼如下: 1 public class Solution { 2 public int countPrimes
相關文章
相關標籤/搜索