本文共 435 字，大约阅读时间需要 1 分钟。

题目：（简单）

LeetCode的Python执行用时随缘，只要时间复杂度没有明显差异，执行用时一般都在同一个量级，仅作参考意义。

解法一：

【思路】

因为L≤R≤10^6≤220，所以我们只需要枚举20以内的质数即可。

def countPrimeSetBits(self, L: int, R: int) -> int:    primes = {
   2, 3, 5, 7, 11, 13, 17, 19}    ans = 0    for i in range(L, R + 1):        if bin(i).count("1") in primes:            ans += 1    return ans

转载地址：https://dataartist.blog.csdn.net/article/details/107064045 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！