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

1．问题描述

计算置位代表二进制形式中1的个数。给定2个整数L和R，找到闭区间[L，R]范围，计算置位位数为质数的整数个数。例如21的二进制形式10101有3个计算置位，3是质数。

2．问题示例

输入L=6，R =10，输出4，6->110（2个计算置位，2是质数），7->111（3个计算置位，3是质数），9->1001（2个计算置位，2是质数），10->1010（2个计算置位，2是质数）。

3．代码实现

4．运行结果

输入：[610]

输出：4