查找的时候用前缀和或线段树维护一下就好啦
by visitor @ 2017-08-24 08:38:27
你这个算法时间复杂度是O(n\*m),数据一大就爆了。你可以建一个前缀和数组，预处理使s[i]表示区间[1,i]内的素数个数，这样每次就只需直接输出s[r]-s[l]了，时间复杂度就变成了O(n+m)
by Ebola @ 2017-08-24 21:17:24