随笔分类 -  质数

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