204

Author: lazzzis

204/main.go

@@ -0,0 +1,13 @@
+func countPrimes(n int) int {
+	notPrimes := make([]bool, n)
+	count := 0
+	for i := 2; i < n; i++ {
+		if notPrimes[i] == false {
+			count++
+			for j := 2; i*j < n; j++ {
+				notPrimes[i*j] = true
+			}
+		}
+	}
+	return count
+}

README.md

@@ -113,6 +113,7 @@
 - [198 House Robber](./198)
 - [199 Binary Tree Right Side View](./199)
 - [200 Number of Islands](./200)
+- [204 Count Primes](./204)
 - [206 Reverse Linked List](./206)
 - [207 Course Schedule](./207)
 - [208 Implement Trie (Prefix Tree)](./208)