Time: 4 ms (55.49%), Space: 8 MB (61.81%) - LeetHub

Author: 18-RAJAT

0762-prime-number-of-set-bits-in-binary-representation/0762-prime-number-of-set-bits-in-binary-representation.cpp

@@ -0,0 +1,21 @@
+class Solution {
+public:
+    int prime(int n)
+    {
+        if(n<=1)return false;
+        for(int i=2;i*i<=n;++i)
+        {
+            if(n%i==0)return 0;
+        }
+        return 1;
+    }
+    int countPrimeSetBits(int left, int right) {
+        int ans=0;
+        for(int i=left;i<=right;++i)
+        {
+            int bt=__builtin_popcount(i);
+            if(prime(bt))ans++;
+        }
+        return ans;
+    }
+};