2018年8月11日
poj 2689Prime Distance(区间素数）埃氏筛法
摘要： 这道题的L和R都很大，所以如果直接开一个1~R的数组明显会超时。但是R-L并不大，所以我们考虑把这个区间（L--R）移动到（1--（R-L+1））这个区间再开数组（就是把每个数减L再加1）。接下来先用埃氏筛分（可以自行百度）求出【2，√R】区间的素数，并存在prime数组里。对于prime数组里的每 阅读全文
posted @ 2018-08-11 19:27 zylAK 阅读(671) 评论(0) 推荐(0) 编辑