您的位置: 首页 > 文章 > 寒假培训——线性筛和素数筛 寒假培训——线性筛和素数筛 分类: 文章 • 2024-10-31 13:23:22 每个题目都有超链接，点击可以跳转到题目界面！！！ 纯素数 半素数 函数版素数判定 最大素因子 素数与数论 1000以内的素数。。。这么小直接判断就行了，用不上素数筛 差点是素数 这题算综合大题了，素数筛打表+二分+区间合并，具体思路详见代码。 高木同学的因子 本题和素数没关系，要求两个数的公因子的个数，只需求这两个数最大公因子的因子个数 知否知否，应是绿肥红瘦 素数线性筛 五十弦翻塞外声 基本思路：其实可以直接用试除法，不打表素数，也是可以AC的。 当然，时间稍微长一点，534ms
