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

/*
 题目思路:
 1. 使用 IntStream 生成从 left 到 right 的数字流。
 2. 使用 Integer.bitCount 计算每个数字的二进制表示中 1 的个数。
 3. 使用过滤器保留计算置位位数为质数的数字。
 4. 使用 count 方法统计满足条件的数字个数。
*/
 
import java.util.stream.IntStream;
 
public class PrimeSetBitsCounterStream {
    public static void main(String[] args) {
        int left = 6, right = 10;
        System.out.println(countPrimeSetBits(left, right)); // 输出 4
    }
 
    public static long countPrimeSetBits(int left, int right) {
        return IntStream.rangeClosed(left, right)
                .filter(num -> isPrime(Integer.bitCount(num)))
                .count();
    }
 
    // 判断一个数是否是质数
    public static boolean isPrime(int num) {
        if (num <= 1) return false;
        for (int i = 2; i * i <= num; i++) {
            if (num % i == 0) return false;
        }
        return true;
    }
}