![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模板
文章平均质量分 57
玖笙X
这个作者很懒,什么都没留下…
展开
-
质因子分解
对 N!进行质因子分解。原创 2024-07-15 20:20:57 · 120 阅读 · 0 评论 -
线性筛素数
初始化再处理0,1(因为0,1都不是素数)然后从2因为判断函数not_pri[2]还没被遍历到所以2是素数所以把2存入is_pri这个素组中,然后把2的倍数都标记为合数,同样的3也没被遍历所以把3也存入数组中,但4是2的倍数在not_pri这个数组中已经被遍历就不存入is_pri这个数组中,所以第四大的素数是5,依次遍历到n后线性筛素数就算结束了 最后根据输入的数据输出相应的is_pri[i]就好。如题,给定一个范围 n,有 q 个询问,每次输出第 k 小的素数。输出 q 行,每行一个正整数表示答案。原创 2024-07-10 22:43:35 · 111 阅读 · 0 评论