位运算练习1-CSDN博客

本文链接：https://blog.csdn.net/m0_49278675/article/details/115631329

该博客介绍了如何在给定的整数范围内[L, R]，利用Java的Integer.bitCount()函数计算二进制表示中1的个数，并判断这些数是否为质数。举例说明了计算过程，并提供了解题思路，包括如何确定1的个数为质数的条件。还提及了Integer.bitCount()函数的源码解析和一位专家对该函数的详解。" 111421753,10494820,Kaggle入门机器学习课程笔记：从决策树到随机森林,"['机器学习', '决策树', '随机森林', 'Kaggle课程', '数据探索']

摘要由CSDN通过智能技术生成

二进制表示中质数个计算置位
给定两个整数 L 和 R ，找到闭区间 [L, R] 范围内，计算置位位数为质数的整数个数。（注意，计算置位代表二进制表示中1的个数。例如 21 的二进制表示 10101 有 3 个计算置位。还有，1 不是质数。）

示例 1:
输入: L = 6, R = 10
输出: 4
解释:
6 -> 110 (2 个计算置位，2 是质数)
7 -> 111 (3 个计算置位，3 是质数)
9 -> 1001 (2 个计算置位，2 是质数)
10-> 1010 (2 个计算置位，2 是质数)

示例 2:
输入: L = 10, R = 15
输出: 5
解释:
10 -> 1010 (2 个计算置位, 2 是质数)
11 -> 1011 (3 个计算置位, 3 是质数)
12 -> 1100 (2 个计算置位, 2 是质数)
13 -> 1101 (3 个计算置位, 3 是质数)
14 -> 1110 (3 个计算置位, 3 是质数)
15 -> 1111 (4 个计算置位, 4 不是质数)
注意:
L, R 是 L <= R 且在 [1, 10^6] 中的整数。
R - L 的最大值为 10000。
通过次数15,497提交次数22,331

解题思路：
（1）从L到R开始，依次计算二进制表示的各数中1的个数。（在java中，可以使用Integer.bitCount()函数直接得到）
（2）判断得到的1的个数是否为质数，考虑取值范围是 1~10^6
，那么10^6. 对应2的位数为log2(10 ^6)+1=20,那么这个范围内的质数只有2，3，5，7，11，13，17，19

class Solution {
   
    public int countPrimeSetBits(int L,