雲山霧罩的雲霧提示您：看後求收藏（貓撲小說www.mpzw.tw），接着再看更方便。
一般來說，要驗證 2^ - 1 是否是素數。
直接計算出這個數並檢查它是否有其他因數是最容易想到的思路。
但這明顯不可行。
像是2^ - 1這種超大數的位數太多，如果暴力因式分解挨個試肯定無法在合理的時間內完成。
不過也不是毫無辦法。
盧卡斯-萊默測試可以有效簡化這個過程。
在藉助這個方法的情況下完全通過遞歸迭代序列驗證是否滿足特定條件。
具體步驟也不復雜。
此前在寫論文的時候林楓還特別瞭解過這方面。
玄幻魔法推薦閱讀
More+
重生60：從小島捕魚成世紀大亨
崔興本是僱傭兵之王，意外重生到1960年的漁家小子身上。前世刀口舔血，今生卻有了母親和弟弟需要守護。在這個物資匱乏的年代，他憑藉着前世的生存技能，努力爲家人謀求生路。且看他如何在困境中崛起，守護家人，書寫屬於自己的傳奇人生。 重生60：從小島捕魚成世紀大亨
玄幻
連載
21萬字
兩世芳魂
驕縱、霸道的混世魔王常常弄的家裏雞飛狗跳， “你以爲你是誰？將軍府的千金小姐？算了吧！褪去那層外衣，你什麼都不是，就你這樣的出了將軍府能活活把自己餓死！” 一個人的出現徹底改變了她的人生。 －－－－－－－－－－－－ 新書新作，還請大家多多支持，收藏點擊越多越好。。。O(∩_∩)O哈哈~
玄幻
連載
267萬字
修煉出了三個丹田，你就說咋辦吧
每個人都有屬於自己的驕傲和自尊，但是隨着年齡的增長和社會的打磨，我們逐漸變得隨波逐流，爲了生活而妥協，曾經的理想變成了夢幻泡影，那麼我們突然在這一刻覺醒了，何不趁勢而起，迎難而上，拼出一個未來，拼出一個全新的自我。...
玄幻
連載
70萬字
意念修道場
在那蘊含奇幻色彩的靈域之中，妹妹名叫洛天依，她自幼便與擁有仙緣的夥伴言和一同成長，而他們的班級領袖則是才情出衆的樂正綾。授業恩師是一位通曉祕法的智者，名爲上白澤慧音。鄰近的草藥坊主人乃是一代神醫八意永琳，而在那個充滿了幻想鄉神話角色、虛擬歌姬以及諸多奇異現象的世界裏，洛安——本名陳安——也結識了一位掌控花道之神祕力...
玄幻
連載
104萬字