S3E15. 形形色色的素数——素性检验
喜马拉雅：https://www.ximalaya.com/keji/6310606/
微信关注：dalaoli_shuxue
B站: https://space.bilibili.com/423722633
知乎：https://zhuanlan.zhihu.com/dalaoli-shuxue/
电邮：dalaoliliaoshuxue@gmail.com
以上内容来自专辑
- 番外篇：为什么费马小定理比试除法快？868617:21
- S3E15. 形形色色的素数——素性检验898113:28
- 番外篇：带你看懂美剧“开发者”(DEVs) - 第1集788209:58
- S3E14. 三人成虎--贝叶斯定理的直觉与反直觉1.18万18:13
- S3E13. 用双缝干涉实验实现“量子计算”-量子计算入门1.13万15:58
- 番外篇：科学家找到最完美流行歌曲，Ob-La-Di, Ob-La-Da998712:40
- S3E12: 53年历史的猜想被破解-数学家找到斯蒂芬·赫德涅米猜想反例971110:24
- 番外篇：后续：有关 “中文是最有效率的语言吗”?820208:35
- S3E11. 形形色色的素数-- 费马素数964113:10
- 一年一度人气主播评选，请给科学声音投上一票10.49万01:11
用户评论
- IX_Xl
有人知道上下素性判定法吗？
大老李聊数学 回复 @IX_Xl: 百度百科上看到了，民科味很大...像素数判定问题，评价一种新的判定法是否有效的最好方法是用程序验证。如果程序验证，证明新的方法确实效率更高，那么它就是有意义的，都不需要关心具体实现。而这种方法至今没有算法实现它，你也就可想而知了。
- 听友110528790
需要多大的数？我家里电脑可以储存到亿的质数表，直接判断一个数是否包含于质数表就行了。
大老李聊数学 回复 @听友110528790: 目前至少需要1024位的二进制数，十进制是300多位，几亿还是太小了啊。
- 小虫_8V
不对啊，561可以被3整除，5+6+1=12
大老李聊数学 回复 @小虫_8V: 对啊，561是合数，也是最小的卡迈克尔数。
- YeXiaoRain
Miller robin 有一个用法，是对于给定范围内，可以使用已经计算好的少量的数来完成判断，例如2的64次方以内，只需要指定的7个数就行了，2，325，9375，28178，450775，9780504，1795265022
- 豆角vip
对于很大的数n，用费马小定理，会有n-1个n-1次幂的计算，感觉计算量更大，真的会比n因式分解节省时间吗？还是说幂运算比除法容易？
大老李聊数学 回复 @豆角vip: 好问题，我来做期番外篇解释一下吧。
- 1350060wptx
怎么打赏啊
- ouyexer
加油
- 马得指丈
沙发🛋️
© 2014-2024 喜马拉雅 版权所有
希望在“详情”中多放一些文本
大老李聊数学 回复 @小ye陈言: 我有很多文本，但可惜这里空白太小，写不下。请订阅“大老李聊数学”公号，得到节目完整文本。