秋招第一挂！？

第一题：求一个数组的素数与合数的数量和写个素数筛，数组元素去重后求数量和第二题：一个长度为1e5的正整数数组，定义f（L, R）表示区间[L, R]元素的或，即al | al+1 | ... | ar ，有1e5次询问，每次询问一个区间[l, r]中是否存在一个下标x，使得f（l, x）= k，输出最小的x，若不存在输出-1或是存在的关系，具有单调性，把数字拆成二进制后对每一个二进制位判断，以下举例来说明数组元素为1，2，3，4，5，二进制为001，010，011，100，101，用二维动态数组将每个1所对应的下标保存下来，即0：{1, 3, 5}，1：{2，3}，2：{4，5}查询的数字也用...