寒假培训——线性筛和素数筛

每个题目都有超链接，点击可以跳转到题目界面！！！ 纯素数 半素数 函数版素数判定 最大素因子 素数与数论 1000以内的素数。。。这么小直接判断就行了，用不上素数筛 差点是素数 这题算综合大题了，素数筛打表+二分+区间合并，具体思路详见代码。 高木同学的因子 本题和素数没关系，要求两个数的公因子的个数，只需求这两个数最大公因子的因子个数 知否知否，应是绿肥红瘦 素数线性筛 五十弦翻塞外声 基本思路

>>阅读原文<<