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

原题链接：762. 二进制表示中质数个计算置位

solution:        模拟

class Solution {
public:
    int sumone(int x)   //计算x二进制中1的个数
    {
        int cnt = 0;
        while(x){
            int tmp = x & (-x);
            x-=tmp;
            cnt++;
        }
        return cnt;
    }

    bool is_prime(int n)    //判断一个数是不是质数
    {
        if(n < 2) return false;
        for(int i = 2;i <= n/i;i++){
            if(n % i == 0) return false;
        }
        return true;
    }

    int countPrimeSetBits(int left, int right) {
        int cnt = 0;
        for(int i = left;i<=right;i++){
            if(is_prime(sumone(i))) cnt++;
        }
        return cnt;
    }
};