- 博客(1)
- 收藏
- 关注
原创 线性筛法(欧拉筛) C++ 模板
4. st[N] st[i]为0表示这个数字没被筛过 1表示这个数字被筛过。第二个循环语句处理primes数组中存放的素数 取其与i的倍数。在处理数据量大的时候速度快,可以比埃氏筛快很多倍。不断找到一个素数,然后将其在范围内的所有倍数筛去。2. primes[N] 这个数组用来存放素数。5. minp[N] 保存一个数的最小质因子。最近学习了求素数的线性筛法,和大家分享一下。1.求 1 - N 的所有素数。1. N 决定求素数的范围。准备好以上这些后就可以发车啦!
2023-09-09 23:38:32 492 3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人