- 博客(81)
- 收藏
- 关注
RSS订阅
1原创 【数论】线性筛质数
当枚举到(i = x / prime[j]) 时，此时(prime[j] * i = x)。这是因为根据数的因数关系，如果prime[j] 是x 的最小质因子，那么x 可以表示为(x = prime[j] * k) （k 为整数 ），这里的k 就是(x / prime[j])在之前的一篇筛质数的文章中只解释了埃式筛质数的方法，没有解释线性筛质数的方法。小的质因子，那么在之前遍历到那个更小的质因子时，就会发现它能整除。共一行，包含一个整数，表示 1∼n 中质数的个数。的最小质因子还小， 因为。
2025-04-16 21:40:43
328
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人