摘要: OI数论基础 ——由[$\bf\color 1 素数筛法 1.1 朴素板筛法 将每一个数的所有的倍数都筛去,由于素数只能被1和它本身整除,因此素数不会被筛到,计算量为$n/2+n/3+n/4+...$这个调和级数,复杂度$O(nlogn)$ const int N = 100010; bool fl 阅读全文
posted @ 2019-12-13 17:12 AxDea 阅读(371) 评论(0) 推荐(0) 编辑