随笔分类 -  质数

摘要:poj 2689 要对数据敏感,L和R很大,但是L-R很小。 可以在(R - L)loglogR的时间内用筛法筛出所有质数。 然后扫一遍就好了。 有些细节要注意,有些地方会爆int,0和1不能算进去。 bzoj 1607 用类似筛法的思想,每个数把它所有的倍数的答案都加1 可能有相同的数,所以要优化 阅读全文
posted @ 2018-10-11 18:32 Sugewud 阅读(129) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示