针对POJ2689问题，当区间两端点可能超过10亿时，传统的bitset方法不再适用。解决方案是采用二次筛法，首先筛选0到47000的素数，然后对目标区间再次使用筛法。该方法是应对超大数范围素数筛选的模板，参考了csdn上相关博主的实现细节。
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 
最低0.47元/天 解锁文章
4276
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
