听话小甜瓜

文章
5
资源
0
加入时间
2年10月17天
质数线性筛

质数线性筛

其实基本的素数筛，时间复杂度也能到达O(n*loglogn)，线性筛的提速并不是很明显，但这种思想还是值得学习的，这一版本是基于合数都可拆解为几个质因数相乘，只用用最小质因数筛一遍实现O（n）的复杂度。void as(int n){ REW(a,0);//0代表是素数。 a[0]=a[1]=1; t=0; FOR(i,2,n) { i...
数论 2023-11-11

他的专栏

Mssql（0）
Redis（0）
Ubuntu/Debian（0）
攻击防御（0）
Photoshop教程（1）
Windows 10（1）
JavaScript（2）
数论（1）

他的归档

2023年11月（1）
2022年04月（4）

热门文章

1
Photoshop制作个性金色纹理浮雕字
2
Win10打不开EXCEL提示向程序发送命令时出现问题怎么解决？
3
在javascript中创建对象的各种模式解析
4
浅谈javascript运算符——条件,逗号,赋值,()和void运算符
5
质数线性筛