2023年10月18日
一点模板
摘要： 线性素数筛： 欧拉筛： 定义数组prim[i]表示第i大的素数，isprim[i]表示i是否为素数（是否被筛过） 从2~n遍历，if(!isprim[i]) prim[++cnt]=i，如果遍历到i时i仍未被筛，则将i记录于prim数组中。接下来开始以i为基数筛除素数，我们发现：所有的合数都能被筛分 阅读全文
posted @ 2023-10-18 11:14 shashadejianzhang 阅读(7) 评论(0) 推荐(0) 编辑