喜马拉雅：https://www.ximalaya.com/keji/6310606/
微信关注：dalaoli_shuxue
B站: https://space.bilibili.com/423722633
知乎：https://zhuanlan.zhihu.com/dalaoli-shuxue/
电邮：dalaoliliaoshuxue@gmail.com
喜马拉雅：https://www.ximalaya.com/keji/6310606/
微信关注：dalaoli_shuxue
B站: https://space.bilibili.com/423722633
知乎：https://zhuanlan.zhihu.com/dalaoli-shuxue/
电邮：dalaoliliaoshuxue@gmail.com
查看更多
YeXiaoRain
Miller robin 有一个用法，是对于给定范围内，可以使用已经计算好的少量的数来完成判断，例如2的64次方以内，只需要指定的7个数就行了，2，325，9375，28178，450775，9780504，1795265022
IX_Xl
有人知道上下素性判定法吗？
大老李聊数学 回复 @IX_Xl：
百度百科上看到了，民科味很大...像素数判定问题，评价一种新的判定法是否有效的最好方法是用程序验证。如果程序验证，证明新的方法确实效率更高，那么它就是有意义的，都不需要关心具体实现。而这种方法至今没有算法实现它，你也就可想而知了。
听友110528790
需要多大的数？我家里电脑可以储存到亿的质数表，直接判断一个数是否包含于质数表就行了。
大老李聊数学 回复 @听友110528790：
目前至少需要1024位的二进制数，十进制是300多位，几亿还是太小了啊。
小虫_8V
不对啊，561可以被3整除，5+6+1=12
大老李聊数学 回复 @小虫_8V：
对啊，561是合数，也是最小的卡迈克尔数。
1599659jpul 回复 @小虫_8V：
341?以2为底数的卡迈克尔数，这个最小吧
1599659jpul 回复 @小虫_8V：
啊说错了我辙回
1350060wptx
怎么打赏啊