1
class Solution:
2
    def countPrimeSetBits(self, left: int, right: int) -> int:
3
        primes = {2, 3, 5, 7, 11, 13, 17, 19}
4
        return sum(bin(n).count("1") in primes for n in range(left, right + 1))