题目描述：
给你两个整数?left?和?right ，在闭区间 [left, right]?范围内，统计并返回 计算置位位数为质数 的整数个数。
计算置位位数 就是二进制表示中 1 的个数。
例如， 21?的二进制表示?10101?有 3 个计算置位。
示例 1：
输入：left = 6, right = 10
输出：4
解释：
6 -> 110 (2 个计算置位，2 是质数)
7 -> 111 (3 个计算置位，3 是质数)
9 -> 1001 (2 个计算置位，2 是质数)
10-> 1010 (2 个计算置位，2 是质数)
共计 4 个计算置位为质数的数字。
示例 2：
输入：left = 10, right = 15
输出：5
解释：
10 -> 1010 (2 个计算置位, 2 是质数)
11 -> 1011 (3 个计算置位, 3 是质数)
12 -> 1100 (2 个计算置位, 2 是质数)
13 -> 1101 (3 个计算置位, 3 是质数)
14 -> 1110 (3 个计算置位, 3 是质数)
15 -> 1111 (4 个计算置位, 4 不是质数)
共计 5 个计算置位为质数的数字。
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/prime-number-of-set-bits-in-binary-representation
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
-------------------------------------------------------------------------------------------------------------------------------
day16：今天是一道简单题，简单的放了个假的第一天补代码，这一两天将慢慢把清明的代码补全，这次解题思路不是特别好，内存消耗还可以，看看代码：
?
public int countPrimeSetBits(int left, int right) {
int num, sum = 0, prev = 0;
boolean flag;
for(int i = left; i <= right; i++){
num = i;
prev = 0;
flag = true;
while (num != 0) {
int cur = num % 2;
if (cur == 1) {
prev++;
}
num /= 2;
}
if (prev == 1)
continue;
for(int j = 2; j < prev; j++){
if(prev % j == 0){
flag = false;
break;
}
}
if(flag)
sum++;
}
return sum;
}思路解析：
通过不断除以2算余数来求出当前数的置位位数，然后如果置位位数为1就直接continue，如果不是1就通过for循环来算是否为质数，如果不是质数直接break，最后sum记录总的置位位数的质数数
官方库：
public int countPrimeSetBits(int left, int right) {
int ans = 0;
for (int x = left; x <= right; ++x) {
if (isPrime(Integer.bitCount(x))) {
++ans;
}
}
return ans;
}
private boolean isPrime(int x) {
if (x < 2) {
return false;
}
for (int i = 2; i * i <= x; ++i) {
if (x % i == 0) {
return false;
}
}
return true;
}思路解析：
通过官方的Integer.bitCount直接获取当前数的1的位数，然后通过isPrime函数算出是否质数，思路差不多
官方思路：
public int countPrimeSetBits(int left, int right) {
int ans = 0;
for (int x = left; x <= right; ++x) {
if (((1 << Integer.bitCount(x)) & 665772) != 0) {
++ans;
}
}
return ans;
}
?
?