排序:
默认
按更新时间
按访问量

Poj P2689 Prime Distance___线性筛素数

题目大意:给出多个询问,每个询问给出区间[l,r],问其中相邻素数差最小的一对数是多少,差最大的一对数是多少。1 <= L < R <=2,147,483,647分析:筛除[1,根号2^31]之间的素数然后对于每次给出的询问[l,r]我们用素数表处理出其中的素数,注意判断一下l=...

2018-05-09 17:19:57

阅读数:25

评论数:0

洛谷 P3383【模板】线性筛素数

题目大意: 如题,给定一个范围N,你需要处理M个某数字是否为质数的询问(每个数字均在范围1-N内)时空限制:500ms 128M 数据规模: 对于30%的数据: N<=10000,M<=10000 对于100%的数据: N<=10000000,M<=100000...

2017-09-16 16:37:21

阅读数:180

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭