2020年4月1日
[算法学习]欧拉筛
摘要： owowowow欧拉筛可以作为一种素数筛，相比埃氏筛来讲性能更加优越 埃氏筛的时间复杂度是O(nloglogn),而欧拉筛是线性复杂度。 代码： 1 const int maxn = 1e8 + 5; 2 bool isprime[maxn]; 3 int prime[maxn], psz; 4 i 阅读全文
posted @ 2020-04-01 22:14 IrIrIrllleaf 阅读(248) 评论(0) 推荐(0) 编辑