论卢卡斯莱默素性测试的最高项

ysr · 发表于 2019-11-12 13:49

M521=6864797660130609714981900799081393217269435300143305409394463459185543183397656052122559640661454554977296311391480858037121987999716643812574028291115057151，素性测试结果：这是个素数4(1)
14(2)
194(3)
37634(4)
1416317954(5)
2005956546822746114(6)
4023861667741036022825635656102100994(7)
16191462721115671781777559070120513664958590125499158514329308740975788034(8)
262163465049278514526059369557563039213647877559524545911906005349555773831236935015956281848933426999307982418664943276943901608919396607297585154(9)
3485266917932376288990875234556574921883020918582159989616851051580995221114518058454754303289978723446136720263828339132923592090321129471424579224968542973(10)
444123373745504304939573734157073921708597420561221181603051505990623180251582707529238394955469281783437940704520956790021591340359481704683565385621096000(11)
6528971896985725779743891089687734681248808636038789276131082744718084087233021708956275240534357602732317122134365173340325179712463845933079590891660000589(12)
6623934232470573561330231933891111470483120711769595318280349228086412625644428033721391666570209411190334968600080841934854807082859961803358727418842197938(13)
6094697486964335281168055167078752729052776065103105339979510846658214809938710942146268763634801941350057478097580843979711961557595736908347534095238509950(14)
5963772770449912169901106087275724909384720273068987646424736715570392557774975649678783048707973688078170008545148518458766222746288082177494162928744280116(15)
3055071050067062355802649662030155736331913849704402224928928390419035361082386488352602099339708379230950503507164981175840877525023308207733452744553572773(16)
5339776747786148489049488751924832229201250099854890353211750611373125702310720287719449062054788960101425563525348582495584320053173734041024610723499740908(17)
780278826042834437674594872870758970001556881689320063494699600661570966398384873236133365021887702534983776547216296578284844117101728357611239825308761484(18)
结果对了，就是时间长，效率低
一般都是第p-1项的余数为0，所以最高项就是p-1.

ysr · 发表于 2021-2-27 20:56

本帖最后由 ysr 于 2021-2-27 13:28 编辑

M157=2^157-1=182687704666362864775460604089535377456991567871<有48位>=852133201*60726444167<11位>*1654058017289*2134387368610417

		自动登录	找回密码
密码			注册