喜馬拉雅:http://wqbo.cn/keji/6310606/
微信關注:dalaoli_shuxue
B站: https://space.bilibili.com/423722633
知乎:https://zhuanlan.zhihu.com/dalaoli-shuxue/
電郵:dalaoliliaoshuxue@gmail.com
喜馬拉雅:http://wqbo.cn/keji/6310606/
微信關注:dalaoli_shuxue
B站: https://space.bilibili.com/423722633
知乎:https://zhuanlan.zhihu.com/dalaoli-shuxue/
電郵:dalaoliliaoshuxue@gmail.com
查看更多
用戶評論
YeXiaoRain
Miller robin 有一個用法,是對于給定范圍內(nèi),可以使用已經(jīng)計算好的少量的數(shù)來完成判斷,例如2的64次方以內(nèi),只需要指定的7個數(shù)就行了,2,325,9375,28178,450775,9780504,1795265022
IX_Xl
有人知道上下素性判定法嗎?
大老李聊數(shù)學?回復?@IX_Xl:
百度百科上看到了,民科味很大...像素數(shù)判定問題,評價一種新的判定法是否有效的最好方法是用程序驗證。如果程序驗證,證明新的方法確實效率更高,那么它就是有意義的,都不需要關心具體實現(xiàn)。而這種方法至今沒有算法實現(xiàn)它,你也就可想而知了。
聽友110528790
需要多大的數(shù)?我家里電腦可以儲存到億的質數(shù)表,直接判斷一個數(shù)是否包含于質數(shù)表就行了。
大老李聊數(shù)學?回復?@聽友110528790:
目前至少需要1024位的二進制數(shù),十進制是300多位,幾億還是太小了啊。
小蟲_8V
不對啊,561可以被3整除,5+6+1=12
大老李聊數(shù)學?回復?@小蟲_8V:
對啊,561是合數(shù),也是最小的卡邁克爾數(shù)。
1599659jpul?回復?@小蟲_8V:
341?以2為底數(shù)的卡邁克爾數(shù),這個最小吧
1599659jpul?回復?@小蟲_8V:
啊說錯了我轍回
1350060wptx
怎么打賞啊