摘要: 题目传送门:点击打开链接 #include #include #include #include using namespace std;//int a[100010];struct node{ int p1, p2;}a[100010];bool cmp(node a, node b) { r... 阅读全文
posted @ 2015-09-29 18:31 Tovi 阅读(184) 评论(0) 推荐(0) 编辑
摘要: /**素数筛法,判断小于MAXN的数是不是素数。*notprime是一张表,为false表示是素数,true表示不是素数 */const int MAXN = 1000010;bool notprime[MAXN]; //值为false表示素数,值为true表示非素数void init() { ... 阅读全文
posted @ 2015-09-29 12:20 Tovi 阅读(177) 评论(0) 推荐(0) 编辑