762. Prime Number of Set Bits in Binary Representation
class Solution { boolean isPrime(int n) { if( n ==1 ) return false; for (int i = 2; i < n; i++) { if (n % i == 0) return false; } return true; } public int countPrimeSetBits(int L, int R) { int count = 0; for (int i = L; i <= R; i++) { String binary = Integer.toBinaryString(i); int setBits = 0; for (int j = 0; j < binary.length(); j++) if (binary.charAt(j) == '1') setBits++; if (isPrime(setBits)) count++; } return count; } }