class Solution:
def countPrimeSetBits(self, L, R):
"""
:type L: int
:type R: int
:rtype: int
"""
cout = 0
for num in range(L ,R+1):
m = bin(num)[2:].count("1")
if m == 0 or m == 1:
continue
if m == 2 or m==3:
cout += 1
continue
for i in range(2,m//2+1):
if m % i == 0:
flag = 0
break
else: flag = 1
if flag:
cout +=1
return cout
leetcode - 762 - 二进制表示中质数个计算置位
最新推荐文章于 2024-08-05 13:46:59 发布