力扣之二进制表示中质数个计算置位#762

给定两个整数 L 和 R ，找到闭区间 [L, R] 范围内，计算置位位数为质数的整数个数。

（注意，计算置位代表二进制表示中1的个数。例如 21 的二进制表示 10101 有 3 个计算置位。还有，1 不是质数。）

示例 1:

输入: L = 6, R = 10
输出: 4
解释:

6 -> 110 (2 个计算置位，2 是质数)

7 -> 111 (3 个计算置位，3 是质数)

9 -> 1001 (2 个计算置位，2 是质数)

10-> 1010 (2 个计算置位，2 是质数)

注意:
L, R 是 L <= R 且在 [1, 10^6] 中的整数。
R - L 的最大值为 10000。

var isPrime = function (number) {
	// 此处对标黄字体进行处理，1需要单独处理
    if(number == 1) {
        return false
    }
    for(let i=2; i<number; i++) {
        if(number%i==0){
            return false
        }
    }
    return true
}
var countPrimeSetBits = function (L, R) {
    var primeNum = 0;
    for (let j = L; j <= R; j++) {
        var count = 0;
        for (let i = 0; i < j.toString(2).length; i++) {
            let tem = Array.prototype.slice.call(j.toString(2))
            if (tem[i]=='1') {
                count++
            }
        }
        if (isPrime(count)) {
            primeNum++
        }
    }
    return primeNum
};