leetcode 762. Prime Number of Set Bits in Binary Representation

最新推荐文章于 2021-06-08 11:10:23 发布

「已注销」

最新推荐文章于 2021-06-08 11:10:23 发布

阅读量122

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/wangchy29/article/details/89262298

版权

leetcode 专栏收录该内容

61 篇文章 0 订阅

订阅专栏

#include<cmath>
class Solution {
public:
    bool isPrime(int l)
    {
        if(l==0||l==1)return false;
        if(l==2||l==3)return true;
        for(int i=2;i<=sqrt(l);i++)
        {
            if(l%i==0)return false;
        }
        return true;
    }
    int countPrimeSetBits(int L, int R) {
        int sum=0;
        for(int i=L;i<=R;i++)
        {
            int count=0;
            int j=i;
            while(j)
            {
                if(j%2==1)count++;
                 j = j/2;
            }
            
            if(isPrime(count))
            {
               // cout<<count<<endl;
                sum++;
            }
        }
        return sum;
    }
};