如何快速筛选质数？费马素性检验和米勒-拉宾测试

【加入会员链接】   / @tchliyongle  
【订阅频道链接】   / 李永乐老师  
------------------------------------------------
视频内容：
如果一个人要买一批瓜，他可能会随机打开几个检查，如果都是熟的，就认为这一批瓜都熟了。在数学上，人们经常使用类似的方法判断一个数是不是质数。质数满足费马小定理，通过随机抽样出的整数进行快速测试，如果一个数通过测试的次数越多，这个数就越有可能是质数。可是，费马素性检验存在致命缺陷，某些特定的数—卡迈克尔数，永远可以通过测试，但是它却不是质数。在现实中，大部分时候，我们会使用类似费马素性检验的方法对事物做出判断，但是我们必须堤防有人刻意向我们展示费马骗子数或者卡迈克尔数，以此误导我们的判断，从中渔利。
------------------------------------------------
内容章节：
00:00 瓜保熟吗
01:17 埃拉托色尼筛选法
05:36 费马毒性检验法
10:17 费马证人和骗子
11:20 素数检验算法
14:00 复杂度
15:20 卡迈克尔数
17:17 米勒-拉宾算法
19:11 AKS检验算法
21:05 感悟与总结
------------------------------------------------
相关视频推荐：
史上最精彩的一个数学谜题——费马大定理
   • 史上最精彩的一个数学谜题——费马大定理；李永乐老师6分钟带你了解民科费马  
------------------------------------------------
火热视频推荐：
如何才能摆脱贫穷？穷人和富人有什么差别？
   • 如何才能摆脱贫穷？穷人和富人有什么差别？【2019诺贝尔经济学奖解读】  

120万一针的抗癌神药为啥这么贵？
   • 120万一针的抗癌神药为啥这么贵？免疫疗法CAR-T能治好所有癌症吗？  

100亿美元造的詹姆斯·韦伯空间望远镜望到底能干啥？
   • 100亿美元造的詹姆斯·韦伯空间望远镜望到底能干啥？宇宙演化和外星生命就看它了  

如何推翻相对论？广义相对论的建立和实验验证
   • 如何推翻相对论？广义相对论的建立和实验验证  

为什么1+1=2？生三胎需要什么条件？
   • 为什么1+1=2？生三胎需要什么条件？  

李永乐和马斯克财富差距有多大？
   • 李永乐和马斯克财富差距有多大？不过是6只猴子而已  

【经济泡沫1/4】一朵花换一栋楼？
   • 【经济泡沫1/4】一朵花换一栋楼？疯狂的荷兰郁金香和长春君子兰  

追剧买VIP会员去广告，值不值？
   • 追剧买VIP会员去广告，值不值？李永乐老师讲时间成本  

神奇的鲁伯特之泪：子弹打不碎，一捏就爆炸
   • 神奇的鲁伯特之泪：子弹打不碎，一捏就爆炸  

千万不要用微波炉烧水！李永乐老师讲过热/过冷液体
   • 千万不要用微波炉烧水！李永乐老师讲过热/过冷液体  

5G到底是什么？它能成为创造未来的新科技吗？
   • 5G到底是什么？它能成为创造未来的新科技吗？  

如何才能长生不老？生命的时钟在哪里？
   • 如何才能长生不老？生命的时钟在哪里？  

新中国最严重溃坝事故：河南“75.8”特大水灾是如何发生的？
   • 新中国最严重溃坝事故：河南“75.8”特大水灾是如何发生的？  

美团、阿里被罚！互联网垄断巨头是如何诞生的？
   • 美团被罚34亿！阿里被罚182亿！互联网垄断巨头是如何诞生的？  
------------------------------------------------
大家有什么想看的内容，可以在下方留言！