第八十八章 我真的不懂人工智能！ (第3/13頁)
不喫小南瓜提示您：看後求收藏（貓撲小說www.mpzw.tw），接着再看更方便。
這個針對梅森素數的素性檢驗方法已經非常簡化。
利用盧卡斯-萊默檢驗法，驗證梅森數‘mn=2的n次方-1’是否是素數，只需要讓程序循環運行‘n-2次’就夠了。
當然，因爲牽扯到千萬位的超大數，每一次循環的計算量還是很高的，但針對千萬位超大數的素性檢驗，已經可以說是簡化到了極致。
比如，家用普通電腦，運行一百個小時左右，就可以檢測出一個千萬位梅森數的素性。
這種速度相當驚人。
正因爲如此，一直到現在快要百年時間，針對梅森數的素性檢驗，使用的依舊是盧卡斯-萊默檢驗法。
盧卡斯-萊默檢驗法的內容，只要看一眼就能明白過來，方法沒有什麼難度可言。
正因爲方法太過於簡單，想改善就顯得無從下手。
比如，普通的加法，方法已經足夠簡單，還怎麼去改善呢？
王浩仔細思考了一下，也根本是無從下手，但研究肯定是有方向的，針對單個素數的檢驗方法無法突破，也能夠在檢驗數字篩選上做突破。
