Boapath

   :: 首页  :: 新随笔  ::  ::  :: 管理

2014年1月28日

摘要: 题意:给区间[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.. 阅读全文
posted @ 2014-01-28 14:21 Boapath 阅读(281) 评论(0) 推荐(0) 编辑