762. 二进制表示中质数个计算置位

762. 二进制表示中质数个计算置位

class Solution {
    public int countPrimeSetBits(int left, int right) {
        int ans = 0;
        for(int i=left;i<=right;i++){
            int j=i,cnt=0;
            while(j!=0){
                if((j & 1)==1){
                    cnt++;
                }
                j>>=1;
            }
            
            if(cnt>1){
                boolean isprime = true;
                for(int k=2;k<=Math.sqrt(cnt);k++){
                    if(cnt%k==0){
                        isprime = false;
                        break;
                    }
                }
                if(isprime) ans++;
            }
        }
        return ans;
    }
}

汉明重量
https://www.bilibili.com/video/BV1eF41137qG

https://blog.csdn.net/qq_39445165/article/details/108719390
参考链接：b站up主：回去看看书吧

相关题目
剑指 Offer 15. 二进制中1的个数
191. 位1的个数