2021年1月17日
集训第二天关于素筛的总结
摘要： 素筛 怎么说呢，我对筛也不是算很了解，但还是发表一下我对素筛的理解吧。 一．埃氏筛 我认为，埃氏筛比较好理解，也容易写出来，但若数据大于了1e7，此时埃氏筛就不好跑出结果，所以埃氏筛再简单的同时也是有代价的。 埃氏筛的原理：我们知道一个合数必定能分解为两个数的积，如4能拆分为2*2，8能拆分为2*4 阅读全文
posted @ 2021-01-17 20:23 potentia1 阅读(50) 评论(0) 推荐(0)