1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15

// @Title: 二进制表示中质数个计算置位 (Prime Number of Set Bits in Binary Representation)
// @Author: 15816537946@163.com
// @Date: 2022-04-05 09:16:17
// @Runtime: 0 ms
// @Memory: 1.8 MB
func countPrimeSetBits(left, right int) (ans int) {
    for x := left; x <= right; x++ {
        if 1<<bits.OnesCount(uint(x))&665772 != 0 {
            ans++
        }
    }
    return
}