76

Author: ProHiryu

BIT/762.md

@@ -0,0 +1,24 @@
+## Prime Number of Set Bits in Binary Representation
+
+#### Description
+
+[link](https://leetcode.com/problems/prime-number-of-set-bits-in-binary-representation/description/)
+
+---
+
+#### Solution
+
+- bin in python
+
+---
+
+#### Code
+
+O(n)
+
+```python
+class Solution:
+    def countPrimeSetBits(self, L: int, R: int) -> int:
+        primes = {2, 3, 5, 7, 11, 13, 17, 19}
+        return sum(map(lambda x: bin(x).count('1') in primes, range(L, R+1)))
+```