2021年7月27日
POJ prime distance
摘要： https://oj.shiyancang.cn/Problem/781.html 素数距离，数据范围21亿，如果用素数筛存，并且进行做的话，按照x/lnx计算会是一个非常恐怖的复杂度。确定要做什么，首先一定要筛选素数，然后一定要进行素数的比较。问题就在筛选素数这里，可以看到区间范围很小，可以从这里 阅读全文
posted @ 2021-07-27 12:14 mofan552 阅读(89) 评论(0) 推荐(0)