分两步,首先获取为1的bit位的数量,然后判断改数量是否是质数, 10^6的位数有限,可以先写出对应范围内的质数,加快质数的判断
//url:https://leetcode.com/problems/prime-number-of-set-bits-in-binary-representation/description/
class Solution {
public:
int getSetBitNum(int n){
int num=0;
while(n>0){
num++;
n=n&(n-1);
}
return num;
}
bool isPrime(int n){
if(0==n1==n)
return false;
int i=2;
while(i
- 本文作者: royalchen
- 本文链接: http://www.royalchen.com/2018/08/03/leetcode-762-prime-number-of-set-bits-in-binary-representation/
- 版权声明: 本博客所有文章除特别声明外,均采用 MIT 许可协议。转载请注明出处!