摘要: 传送门 水题,怎么评到这个难度的? 阅读全文
posted @ 2017-08-14 20:37 zht467 阅读(118) 评论(0) 推荐(0)
摘要: 传送门 数据辣么大,怎么搞?(L≤R≤2147483647) 注意到R-L≤1000000 所以可以直接筛R-L区间内的数, 但是需要用已知的小的素数筛, R-L区间内的大部分数肯定能用较小的素数筛去,但是还有一些较大的数,可能等于两个大质数的乘积,没法被筛去。 但是又注意到,数据最大才10位,也就 阅读全文
posted @ 2017-08-14 18:58 zht467 阅读(227) 评论(0) 推荐(1)