摘要: 线性筛 也就是我。 首先在埃氏筛里面我们是对于每个素数筛一遍,因此复杂度是 O(nloglogn) 的。 然后线性筛我们对所有数都筛一遍。注意到每个合数 n 都有最小质因数 x,我们就让它在被 nx 筛掉。 反向考虑,不难发现 n 能且 阅读全文
posted @ 2021-05-12 11:49 dXqwq 阅读(457) 评论(3) 推荐(2) 编辑
点击右上角即可分享
微信分享提示
主题色彩