POJ2689 - Prime Distance(素数筛选)
摘要:
题目大意 给定两个数L和U,要求你求出在区间[L, U] 内所有素数中,相邻两个素数差值最小的两个素数C1和C2以及相邻两个素数差值最大的两个素数D1和D2,并且L-U#include#includeusing namespace std;#define MAXN 50005#define INF 1000005int prime[MAXN];bool com[MAXN],f[INF];int ... 阅读全文
posted @ 2013-07-20 20:08 仗剑奔走天涯 阅读(272) 评论(0) 推荐(0) 编辑