![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
质数相关习题集
文章平均质量分 61
小Q`
这个作者很懒,什么都没留下…
展开
-
AcWing 197. 阶乘分解
当需要对一个阶乘分解质因数的时候,可以采用这种思路。原创 2022-07-31 11:01:55 · 62 阅读 · 0 评论 -
AcWing 196. 质数距离
1.一般筛质数都是求从1~N中的所有质数。如果要求某一个区间[L,R]的所有质数的时候,可以巧妙运用上面提到的性质1,进行求解。1.1如果数据范围是int范围内的话,N\sqrtNN大约等于50000。1.2先求出1~N\sqrtNN中的所有质数。然后枚举每一个质数pip_ipi筛掉[L,R]之间的pip_ipi的倍数。然后扫一遍[L,R]即可得到答案。例题P1835素数密度2.分数的上取整转换下取整(要求大于等于L的p的倍数的最小值公式)⌈L。...原创 2022-07-30 17:11:56 · 124 阅读 · 0 评论 -
AcWing 1293. 夏洛克和他的女朋友
根据题意,把具有题目这种关系看做是一条边,可以发现,这条边必然是一个质数连向一个合数,保证这条边的两端颜色不同即可,因此,所有珠宝之间的关系可以看成很多条边的图。因为题目的限制只存在与一个合数和它的质因子,所以质数之间和合数之间是没有限制条件的,可以看成一个二分图所以最多只需要两种颜色即可。2.依次枚举每一个珠宝的价值,如果当前这个珠宝的价格是质数则染成1号色,否则为2号色。1.如果珠宝数量小于3,则珠宝的价格全部为质数,所以只需要1种颜色即可。...原创 2022-07-30 15:59:32 · 144 阅读 · 0 评论 -
AcWing 1292. 哥德巴赫猜想
哥德巴赫猜想原创 2022-07-30 15:41:48 · 86 阅读 · 0 评论