摘要:
题意:给区间[L,U],要求该区间内,距离最小的素数对,和距离最大的素数对,输出素数对和对应距离。(距离的定义:2个相邻素数的差的绝对值)分析:1、筛选法2、由于区间L,U(1 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const int MAXN = 50001; 8 const int MOD = 1000001; 9 int prime[MAXN];10 int isprime[MAXN*20];11 int prim[MAXN*20];12 int init(){13 int k = 0.. 阅读全文