package question;

import java.util.Arrays;
import java.util.HashSet;

/**
 * @author Roderland
 * @since 1.0
 */
public class Question762 {
    public int countPrimeSetBits(int L, int R) {
        HashSet<Integer> set = new HashSet<>(Arrays.asList(2, 3, 5, 7, 11, 13, 17, 19));
        int res=0;
        for (int i = L; i <= R; i++) {
            if (set.contains(Integer.bitCount(i))) res++;
        }
        return res;
    }
}