文档建议反馈控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
首页视频2.9.素性检验之按位筛bitwise sieve

2.9.素性检验之按位筛bitwise sieve原创

播放355
点赞0收藏 0
举报
2.9.素性检验之按位筛bitwise sieve。Bitwise Sieve 方法采用位操作实现埃拉托斯特尼筛法，用来寻找小于或等于给定整数n的素数。通过标记表将素数标记为1，然后不断将对应倍数的位置标记为0，最终得到所有的素数。其时间复杂度为O(n*log(log(n)))，空间复杂度为O(n)，相对于埃拉托斯特尼筛法，空间占用只有1/8。这种方法在寻找素数时能够更加高效地利用空间。
视频文本
展开

我来说两句

0 条评论
登录 后参与评论

作者

福大大架构师每日一题
北京动视元科技有限公司 | 研发工程师

北京动视元科技有限公司 | 研发工程师（已认证）

【合辑】区块链数论
（22/33）
1
8分59秒
1.5.用扩展欧几里得算法求乘法逆元
365
2
5分14秒
1.4.用费马小定理求乘法逆元
356
3
7分58秒
1.3.快速幂
380
4
6分52秒
1.2.有限域的相关运算
364
5
5分20秒
1.1.区块链数论的课程简介
1.4K
6
7分18秒
1.6.线性打表求逆元
1.4K
7
22分1秒
1.7.模平方根之托内利-香克斯算法Tonelli-Shanks二次剩余
843
8
12分23秒
1.8.模平方根之奇波拉算法Cipolla二次剩余
375
9
15分29秒
1.9.模立方根之佩拉尔塔算法Peralta三次剩余
365
10
9分48秒
1.10.椭圆曲线方程
343
11
4分48秒
1.11.椭圆曲线方程的离散点
344
12
17分14秒
1.12.椭圆曲线运算法则：点加和二倍
536
13
11分2秒
1.13.同x不同y和同y不同x，求私钥
374
14
6分47秒
2.1.素性检验简介
358
15
9分59秒
2.2.素性检验之试除法trial division
351
16
12分18秒
2.3.素性检验之埃氏筛sieve of eratosthenes
349
17
34分39秒
2.4.素性检验之欧拉筛sieve of euler
382
18
8分27秒
2.5.素性检验之阿特金筛sieve of atkin
339
19
13分4秒
2.6.素性检验之普里查德筛sieve of pritchard
351
20
5分12秒
2.7.素性检验之孙达拉姆筛sieve of sundaram
345
21
6分41秒
2.8.素性检验之车轮分解wheel factorization
702
22
1分21秒
2.9.素性检验之按位筛bitwise sieve
355
23
5分39秒
2.10.素性检验之分段筛segmented sieve
359
24
2分29秒
2.11.素性检验之区间分段筛segmented sieve
644
25
3分23秒
2.12.使用分段筛的最长素数子数组
379
26
5分18秒
2.13.费马素性检验fermat primality test
366
27
10分18秒
2.14.米勒拉宾素性检验Miller-Rabin primality test
361
28
6分1秒
2.15.勒让德符号legendre
1.1K
29
3分25秒
2.16.雅可比符号jacobi
389
30
13分36秒
2.17.广义的雅可比符号jacobi
366
31
5分10秒
2.18.索洛瓦-施特拉森素性测试Solovay-Strassen primality test
1.8K
32
5分36秒
2.19.卢卡斯素性测试lucas primality test
538
33
4分28秒
2.20.波克林顿检验pocklington primality test
375

相关推荐

6分44秒
MongoDB 实现自增 ID 的最佳实践
陈明勇
3.3K
7分38秒
etl engine 读写redis
威哥
483
1分34秒
腾讯云社区盲盒开箱
闫同学
1.4K
3分26秒
Go 语言揭秘：接口类型是 nil 但不等于 nil？
陈明勇
364
5分53秒
Go 的 18 个内置函数，你掌握了多少？
陈明勇
1.4K
4分28秒
2.20.波克林顿检验pocklington primality test
福大大架构师每日一题
375

腾讯云开发者

扫码关注腾讯云开发者

扫码关注腾讯云开发者

领取腾讯云代金券

热门产品

热门推荐

更多推荐

Copyright © 2013 - 2024 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有

深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 深公网安备号 44030502008569

腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号 | 京公网安备号11010802020287

领券