https://vj.xtuacm.cf/contest/view.action?cid=59#problem/C
如果区间两点小于3亿可以用bitset
这题区间两点可能大于20亿,只能用两次筛法,先找出0到47000之间的素数,再对目标区间用筛法。
两次筛法是模板
参考:
http://blog.csdn.net/userluoxuan/article/details/38404185
http://blog.csdn.net/neoxuhaotian/article/details/6172448
#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstring>
#define ll long long
using