S3E15. 形形色色的素數(shù)——素性檢驗

2020-03-30 02:24:2513:28 8885
聲音簡介

用戶評論

表情0/300

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

怎么打賞啊

猜你喜歡
形形色色的現(xiàn)代武器

內(nèi)容簡介:本書內(nèi)容包括了有勢在必行的火炮自行化、現(xiàn)代自行炮的捷足先蹬者——美國、火炮口徑的發(fā)展與標準化、獨具特色的法國自行炮、難產(chǎn)的SP-70、姍姍來遲的前蘇聯(lián)...

by:墨心魚

形形色色的奇案故事集

這里專門講述國內(nèi)發(fā)生的形形色色的奇案,以案為鑒,警鐘長鳴。

by:重案講說人

蘇聯(lián)偵探小說 形形色色的案件

蘇聯(lián)偵探小說戰(zhàn)后初期的蘇聯(lián)社會的一面

by:青蓑笠_y3

形形色色鎮(zhèn)-最新原創(chuàng)睡前童話

故事簡介:神秘的迷霧谷,來了一群稻草人。幾個月前他們還在農(nóng)場的田園里工作,因為沒有抵擋住蝗蟲大軍的進犯,被趕出了莊稼地到處流浪。在魔法師的點撥...

by:形形色色鎮(zhèn)

形形色色的角色試讀 | 有聲小說

不同人物不同情境不同情緒不同狀態(tài)

by:實新竹

形形色色的現(xiàn)代武器 |各國武器大展覽|軍迷必讀

內(nèi)容簡介:本書內(nèi)容包括了有勢在必行的火炮自行化、現(xiàn)代自行炮的捷足先蹬者——美國、火炮口徑的發(fā)展與標準化、獨具特色的法國自行炮、難產(chǎn)的SP-70、姍姍來遲的前蘇聯(lián)...

by:星空北

形形色色的現(xiàn)代武器|【歸真守仁和伙伴聯(lián)合演播】

內(nèi)容簡介:本書內(nèi)容包括了有勢在必行的火炮自行化、現(xiàn)代自行炮的捷足先蹬者——美國、火炮口徑的發(fā)展與標準化、獨具特色的法國自行炮、難產(chǎn)的SP-70、姍姍來遲的前蘇聯(lián)...

by:歸真守仁

形形色色的案件,中國大案紀實 | 2024季視頻版

大案紀實2024年度視頻版,專注講述國內(nèi)大案要案故事,視頻素材源于網(wǎng)絡,故事人物均為化名。

by:重案講說人

形色

百人千面,形形色色

by:云中漫步_m4