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 - 二进制表示中质数个计算置位
最新推荐文章于 2022-05-27 14:35:44 发布
本文介绍了一种算法,用于计算在给定范围内,二进制表示中1的数量为质数的整数数目。通过遍历指定范围内的每个数字,转换为二进制并计算1的个数,然后判断该数量是否为质数来实现。
740

被折叠的 条评论
为什么被折叠?



