Ngày tải lên :
17/12/2012, 12:06
... ucln_SL(SL x,SL y,SL UCLN)
{
SL thuong ,SO_ DU,X;
memcpy(X,x,2*C);
memcpy(UCLN,y,2*C);
chia_SL(X,UCLN,thuong ,SO_ DU);
while (SO_ DU[0]||(do_dai_SL (SO_ DU)))
2
1
)
1
1) (
3
1)(
2
1)(
1
1( <
p
q
ppp
Vế ... so)
2^150-1=1427247692705959881058285969449495136382746623=3*3*7*11*31*151*251*
331*601*1801*4051*100801*10567201*1133836730401,
2^151-1=2854495385411919762116571938898990272765493247=18121*55871*165799*2
332951*7289088383388253664437433,
2^152-1=5708990770823839524233143877797980545530986495=3*5*17*229*457*1217*
148961*174763*524287*525313*24517014940753,
2^153-1=11417981541647679048466287755595961091061972991=7*73*103*919*2143*1
1119*131071*75582488424179347083438319,
2^154-1=22835963083295358096932575511191922182123945983=3*23*43*89*127*617*
683*78233*35532364099*581283643249112959,
2^155-1=45671926166590716193865151022383844364247891967=31*31*311*11471*734
71*2147483647*4649919401*18158209813151,
2^156-1=91343852333181432387730302044767688728495783935=3*3*5*7*13*13*53*79
*157*313*1249*1613*2731*3121*8191*21841*121369*22366891,
2^157-1=182687704666362864775460604089535377456991567871=852133201*60726444
167*1654058017289*2134387368610417,
2^158-1=365375409332725729550921208179070754913983135743=3*2687*202029703*1
113491139767*201487636602438195784363,
2^159-1=730750818665451459101842416358141509827966271487=7*6361*6679*69431*
13960201*20394401*540701761*229890275929,
2^160-1=1461501637330902918203684832716283019655932542975=3*5*5*11*17*31*41
*257*61681*65537*414721*4278255361*44479210368001,
2^161-1=2923003274661805836407369665432566039311865085951=47*127*1289*17848
1*3188767*45076044553*14808607715315782481,
2^162-1=5846006549323611672814739330865132078623730171903=3*3*3*3*3*7*19*73
*163*2593*71119*87211*135433*262657*97685839*272010961,
2^163-1=11692013098647223345629478661730264157247460343807=150287*704161*11
0211473*27669118297*36230454570129675721,
2^164-1=23384026197294446691258957323460528314494920687615=3*5*83*10169*133
67*181549*12112549*43249589*164511353*8831418697,
2^165-1=46768052394588893382517914646921056628989841375231=7*23*31*89*151*8
81*3191*201961*599479*2048568835297380486760231,
2^166-1=93536104789177786765035829293842113257979682750463=3*167*499*1163*2
657*155377*13455809771*57912614113275649087721,
2^167-1=187072209578355573530071658587684226515959365500927=2349023*7963830
4766856507377778616296087448490695649,
2^168-1=374144419156711147060143317175368453031918731001855=3*3*5*7*7*13*17
*29*43*113*127*241*337*1429*3361*5419*14449*15790321*88959882481,
2^169-1=748288838313422294120286634350736906063837462003711=4057*8191*22517
871350031141032145384333278160948994153 (hop so)
2^170-1=1496577676626844588240573268701473812127674924007423=3*11*31*43691*
131071*9520972806333758431*26831423036065352611,
2^171-1=2993155353253689176481146537402947624255349848014847=7*73*32377*524
287*1212847*93507247*3042645634792541312037847,
... đầu tiên thử dùng một máy tính để tìm các số
nguyên tố Mersenne nhng bị thất bại. Năm 1952, Robinson đà tiến hành phép thử
của Lucas trên một máy SWAC. Ông đà tìm ra các số nguyên tố Mersenne...