762. Prime Number of Set Bits in Binary Representation

static int wing=[]()
{
    std::ios::sync_with_stdio(false);
    cin.tie(NULL);
    return 0;
}();

class Solution 
{
public:
    int countPrimeSetBits(int L, int R) 
    {
        int res=0;
        for(int k=L;k<=R;k++)
        {
            int cur=countone(k);
            if(judgeprime(cur))
                res++;
        }
        return res;
    }
    
    int countone(int i)
    {
        int count=0;
        while(i)
        {
            count++;
            i&=i-1;
        }
        return count;
    }
    
    bool judgeprime(int i)
    {
        if(i==1)
            return false;
        int last=sqrt(i);
        for(int j=2;j<=last;j++)
        {
            if(i%j==0)
                return false;
        }
        return true;
    }
};

三个函数，一个统计二进制1的个数，一个判定质数，一个统计结果