LeetCode762:二进制表示中质数个计算置位
LeetCode762

这道题没啥好说的,暴力即可。

class Solution:def countPrimeSetBits(self, left: int, right: int) -> int:zhi=set([2,3,5,7,11,13,17,19])ans=0for i in range(left,right+1):if i.bit_count() in zhi:ans+=1return ans