哥德巴赫猜想吧 关注:6,325贴子:731,512
  • 16回复贴,共1

前50个素数对应的2^p-1,2^p+1的素因子分解

只看楼主收藏回复

想不到还有人关心2^p-1,2^p+1的素因子分解问题。
我这个人对数学一窍不通,对电脑编程也只是略知皮毛。
不揣浅陋,我在这里提供前50个素数对应的2^p-1,2^p+1的素因子分解的数据,
仅供感兴趣者参考。
欢迎大家提供更多的数据,以备不时之需。


IP属地:广东1楼2014-10-09 07:40回复
    p, 2^p-1的素数因子分解
    2, 3=3
    3, 7=7
    5, 31=31
    7, 127=127
    11, 2047=23*89
    13, 8191=8191
    17, 131071=131071
    19, 524287=524287
    23, 8388607=47*178481
    29, 536870911=233*1103*2089
    31, 2147483647=2147483647
    37, 137438953471=223*616318177
    41, 2199023255551=13367*164511353
    43, 8796093022207=431*9719*2099863
    47, 140737488355327=2351*4513*13264529
    53, 9007199254740991=6361*69431*20394401
    59, 576460752303423487=179951*3203431780337
    61, 2305843009213693951=2305843009213693951
    67, 147573952589676412927=193707721*761838257287
    71, 2361183241434822606847=228479*48544121*212885833
    73, 9444732965739290427391=439*2298041*9361973132609
    79, 604462909807314587353087=2687*202029703*1113491139767
    83, 9671406556917033397649407=167*57912614113275649087721
    89, 618970019642690137449562111=618970019642690137449562111
    97, 158456325028528675187087900671=11447*13842607235828485645766393
    101, 2535301200456458802993406410751=7432339208719*341117531003194129
    103, 10141204801825835211973625643007=2550183799*3976656429941438590393
    107, 162259276829213363391578010288127=162259276829213363391578010288127
    109, 649037107316853453566312041152511=745988807*870035986098720987332873
    113, 10384593717069655257060992658440191=3391*23279*65993*1868569*1066818132868207
    127, 170141183460469231731687303715884105727=170141183460469231731687303715884105727
    131, 2722258935367507707706996859454145691647=263*10350794431055162386718619237468234569
    137, 174224571863520493293247799005065324265471=32032215596496435569*5439042183600204290159
    139, 696898287454081973172991196020261297061887=5625767248687*123876132205208335762278423601
    149, 713623846352979940529142984724747568191373311=86656268566282183151*8235109336690846723986161
    151, 2854495385411919762116571938898990272765493247=18121*55871*165799*2332951*7289088383388253664437433
    157, 182687704666362864775460604089535377456991567871=852133201*60726444167*1654058017289*2134387368610417
    163, 11692013098647223345629478661730264157247460343807=150287*704161*110211473*27669118297*36230454570129675721
    167, 187072209578355573530071658587684226515959365500927=2349023*79638304766856507377778616296087448490695649
    173, 11972621413014756705924586149611790497021399392059391=730753*1505447*70084436712553223*155285743288572277679887
    179, 766247770432944429179173513575154591809369561091801087=359*1433*1489459109360039866456940197095433721664951999121
    181, 3064991081731777716716694054300618367237478244367204351=43441*1164193*7648337*7923871097285295625344647665764672671
    191, 3138550867693340381917894711603833208051177722232017256447=383*7068569257*39940132241*332584516519201*87274497124602996457
    193, 12554203470773361527671578846415332832204710888928069025791=13821503*61654440233248340616559*14732265321145317331353282383
    197, 200867255532373784442745261542645325315275374222849104412671=7487*26828803997912886929710867041891989490486893845712448833
    199, 803469022129495137770981046170581301261101496891396417650687=164504919713*4884164093883941177660049098586324302977543600799
    211, 3291009114642412084309938365114701009965471731267159726697218047=15193*60272956433838849161*3593875704495823757388199894268773153439
    223, 13479973333575319897333507543509815336818572211270286240551805124607=18287*196687*1466449*2916841*1469495262398780123809*596242599987116128415063
    227, 215679573337205118357336120696157045389097155380324579848828881993727=26986333437777017*7992177738205979626491506950867720953545660121688631
    229, 862718293348820473429344482784628181556388621521298319395315527974911=1504073*20492753*59833457464970183*467795120187583723534280000348743236593


    IP属地:广东2楼2014-10-09 07:41
    回复
      p, 2^p+1的素数因子分解
      2, 5=5
      3, 9=3^2
      5, 33=3*11
      7, 129=3*43
      11, 2049=3*683
      13, 8193=3*2731
      17, 131073=3*43691
      19, 524289=3*174763
      23, 8388609=3*2796203
      29, 536870913=3*59*3033169
      31, 2147483649=3*715827883
      37, 137438953473=3*1777*25781083
      41, 2199023255553=3*83*8831418697
      43, 8796093022209=3*2932031007403
      47, 140737488355329=3*283*165768537521
      53, 9007199254740993=3*107*28059810762433
      59, 576460752303423489=3*2833*37171*1824726041
      61, 2305843009213693953=3*768614336404564651
      67, 147573952589676412929=3*7327657*6713103182899
      71, 2361183241434822606849=3*56409643*13952598148481
      73, 9444732965739290427393=3*1753*1795918038741070627
      79, 604462909807314587353089=3*201487636602438195784363
      83, 9671406556917033397649409=3*499*1163*2657*155377*13455809771
      89, 618970019642690137449562113=3*179*62020897*18584774046020617
      97, 158456325028528675187087900673=3*971*1553*31817*1100876018364883721
      101, 2535301200456458802993406410753=3*845100400152152934331135470251
      103, 10141204801825835211973625643009=3*415141630193*8142767081771726171
      107, 162259276829213363391578010288129=3*643*84115747449047881488635567801
      109, 649037107316853453566312041152513=3*104124649*2077756847362348863128179
      113, 10384593717069655257060992658440193=3*227*48817*636190001*491003369344660409
      127, 170141183460469231731687303715884105729=3*56713727820156410577229101238628035243
      131, 2722258935367507707706996859454145691649=3*1049*4744297*182331128681207781784391813611
      137, 174224571863520493293247799005065324265473=3*1097*15619*32127963626435681*105498212027592977
      139, 696898287454081973172991196020261297061889=3*4506937*51542639524661795300074174250365699
      149, 713623846352979940529142984724747568191373313=3*1193*650833*38369587*7984559573504259856359124657
      151, 2854495385411919762116571938898990272765493249=3*18717738334417*50834050824100779677306460621499
      157, 182687704666362864775460604089535377456991567873=3*15073*2350291*17751783757817897*96833299198971305921
      163, 11692013098647223345629478661730264157247460343809=3*11281292593*1023398150341859*337570547050390415041769
      167, 187072209578355573530071658587684226515959365500929=3*62357403192785191176690552862561408838653121833643
      173, 11972621413014756705924586149611790497021399392059393=3*347*4153*35374479827*47635010587*1643464247728189221623609
      179, 766247770432944429179173513575154591809369561091801089=3*58745093521*4347868190665879373495950562775707707143803
      181, 3064991081731777716716694054300618367237478244367204353=3*1811*31675363*17810163630112624579342811733978085990447907
      191, 3138550867693340381917894711603833208051177722232017256449=3*1046183622564446793972631570534611069350392574077339085483
      193, 12554203470773361527671578846415332832204710888928069025793=3*6563*35679139*1871670769*7455099975844049*1280761337388845898643
      197, 200867255532373784442745261542645325315275374222849104412673=3*197002597249*1348959352853811313*251951573867253012259144010843
      199, 803469022129495137770981046170581301261101496891396417650689=3*267823007376498379256993682056860433753700498963798805883563
      211, 3291009114642412084309938365114701009965471731267159726697218049=3*4643*9878177*5344743097*199061567251*22481127512575175864234185190299
      223, 13479973333575319897333507543509815336818572211270286240551805124609=3*219256122131*20493495920905043950407650450918171260318303154708405513
      227, 215679573337205118357336120696157045389097155380324579848828881993729=3*297371*3454631579714210387*69982170658265444713117545258712031103399659
      229, 862718293348820473429344482784628181556388621521298319395315527974913=3*18754643*15333417141003794339164342447265426158851946182451963484372297


      IP属地:广东3楼2014-10-09 07:42
      回复
        您好!您能给提供p取自然数时的素因子分解数据吗?!如何可以,就请您尽可能多的列出,谢谢啦!


        来自手机贴吧4楼2014-10-09 16:17
        回复
          p, 2^p-1的素数因子分解
          2,3
          3,7
          4,3*5
          5,31
          6,3^2*7
          7,127
          8,3*5*17
          9,7*73
          10,3*11*31
          11,23*89
          12,3^2*5*7*13
          13,8191
          14,3*43*127
          15,7*31*151
          16,3*5*17*257
          17,131071
          18,3^3*7*19*73
          19,524287
          20,3*5^2*11*31*41
          21,7^2*127*337
          22,3*23*89*683
          23,47*178481
          24,3^2*5*7*13*17*241
          25,31*601*1801
          26,3*2731*8191
          27,7*73*262657
          28,3*5*29*43*113*127
          29,233*1103*2089
          30,3^2*7*11*31*151*331
          31,2147483647
          32,3*5*17*257*65537
          33,7*23*89*599479
          34,3*43691*131071
          35,31*71*127*122921
          36,3^3*5*7*13*19*37*73*109
          37,223*616318177
          38,3*174763*524287
          39,7*79*8191*121369
          40,3*5^2*11*17*31*41*61681
          41,13367*164511353
          42,3^2*7^2*43*127*337*5419
          43,431*9719*2099863
          44,3*5*23*89*397*683*2113
          45,7*31*73*151*631*23311
          46,3*47*178481*2796203
          47,2351*4513*13264529
          48,3^2*5*7*13*17*97*241*257*673
          49,127*4432676798593
          50,3*11*31*251*601*1801*4051
          51,7*103*2143*11119*131071
          52,3*5*53*157*1613*2731*8191
          53,6361*69431*20394401
          54,3^4*7*19*73*87211*262657
          55,23*31*89*881*3191*201961
          56,3*5*17*29*43*113*127*15790321
          57,7*32377*524287*1212847
          58,3*59*233*1103*2089*3033169
          59,179951*3203431780337
          60,3^2*5^2*7*11*13*31*41*61*151*331*1321
          61,2305843009213693951
          62,3*715827883*2147483647
          63,7^2*73*127*337*92737*649657
          64,3*5*17*257*641*65537*6700417
          65,31*8191*145295143558111
          66,3^2*7*23*67*89*683*20857*599479
          67,193707721*761838257287
          68,3*5*137*953*26317*43691*131071
          69,7*47*178481*10052678938039
          70,3*11*31*43*71*127*281*86171*122921
          71,228479*48544121*212885833
          72,3^3*5*7*13*17*19*37*73*109*241*433*38737
          73,439*2298041*9361973132609
          74,3*223*1777*25781083*616318177
          75,7*31*151*601*1801*100801*10567201
          76,3*5*229*457*174763*524287*525313
          77,23*89*127*581283643249112959
          78,3^2*7*79*2731*8191*121369*22366891
          79,2687*202029703*1113491139767
          80,3*5^2*11*17*31*41*257*61681*4278255361
          81,7*73*2593*71119*262657*97685839
          82,3*83*13367*164511353*8831418697
          83,167*57912614113275649087721
          84,3^2*5*7^2*13*29*43*113*127*337*1429*5419*14449
          85,31*131071*9520972806333758431
          86,3*431*9719*2099863*2932031007403
          87,7*233*1103*2089*4177*9857737155463
          88,3*5*17*23*89*353*397*683*2113*2931542417
          89,618970019642690137449562111
          90,3^3*7*11*19*31*73*151*331*631*23311*18837001
          91,127*911*8191*112901153*23140471537
          92,3*5*47*277*1013*1657*30269*178481*2796203
          93,7*2147483647*658812288653553079
          94,3*283*2351*4513*13264529*165768537521
          95,31*191*524287*420778751*30327152671
          96,3^2*5*7*13*17*97*193*241*257*673*65537*22253377
          97,11447*13842607235828485645766393
          98,3*43*127*4363953127297*4432676798593
          99,7*23*73*89*199*153649*599479*33057806959
          100,3*5^3*11*31*41*101*251*601*1801*4051*8101*268501
          101,7432339208719*341117531003194129
          102,3^2*7*103*307*2143*2857*6529*11119*43691*131071
          103,2550183799*3976656429941438590393
          104,3*5*17*53*157*1613*2731*8191*858001*308761441
          105,7^2*31*71*127*151*337*29191*106681*122921*152041
          106,3*107*6361*69431*20394401*28059810762433
          107,162259276829213363391578010288127
          108,3^4*5*7*13*19*37*73*109*87211*246241*262657*279073
          109,745988807*870035986098720987332873
          110,3*11^2*23*31*89*683*881*2971*3191*201961*48912491
          111,7*223*321679*26295457*319020217*616318177
          112,3*5*17*29*43*113*127*257*5153*15790321*54410972897
          113,3391*23279*65993*1868569*1066818132868207
          114,3^2*7*571*32377*174763*524287*1212847*160465489
          115,31*47*14951*178481*4036961*2646507710984041
          116,3*5*59*233*1103*2089*3033169*107367629*536903681
          117,7*73*79*937*6553*8191*86113*121369*7830118297
          118,3*2833*37171*179951*1824726041*3203431780337
          119,127*239*20231*131071*62983048367*131105292137
          120,3^2*5^2*7*11*13*17*31*41*61*151*241*331*1321*61681*4562284561
          121,23*89*727*1786393878363164227858270210279
          122,3*768614336404564651*2305843009213693951
          123,7*13367*3887047*164511353*177722253954175633
          124,3*5*5581*8681*49477*384773*715827883*2147483647
          125,31*601*1801*269089806001*4710883168879506001
          126,3^3*7^2*19*43*73*127*337*5419*92737*649657*77158673929
          127,170141183460469231731687303715884105727
          128,3*5*17*257*641*65537*274177*6700417*67280421310721
          129,7*431*9719*2099863*11053036065049294753459639
          130,3*11*31*131*2731*8191*409891*7623851*145295143558111
          131,263*10350794431055162386718619237468234569
          132,3^2*5*7*13*23*67*89*397*683*2113*20857*312709*599479*4327489
          133,127*524287*163537220852725398851434325720959
          134,3*7327657*193707721*761838257287*6713103182899
          135,7*31*73*151*271*631*23311*262657*348031*49971617830801
          136,3*5*17^2*137*953*26317*43691*131071*354689*2879347902817
          137,32032215596496435569*5439042183600204290159
          138,3^2*7*47*139*178481*2796203*168749965921*10052678938039
          139,5625767248687*123876132205208335762278423601
          140,3*5^2*11*29*31*41*43*71*113*127*281*86171*122921*7416361*47392381
          141,7*2351*4513*13264529*4375578271*646675035253258729
          142,3*228479*48544121*56409643*212885833*13952598148481
          143,23*89*8191*724153*158822951431*5782172113400990737
          144,3^3*5*7*13*17*19*37*73*97*109*241*257*433*577*673*38737*487824887233
          145,31*233*1103*2089*2679895157783862814690027494144991
          146,3*439*1753*2298041*9361973132609*1795918038741070627
          147,7^3*127*337*4432676798593*2741672362528725535068727
          148,3*5*149*223*593*1777*25781083*184481113*231769777*616318177
          149,86656268566282183151*8235109336690846723986161
          150,3^2*7*11*31*151*251*331*601*1801*4051*100801*10567201*1133836730401


          IP属地:广东5楼2014-10-10 03:16
          回复
            151,18121*55871*165799*2332951*7289088383388253664437433
            152,3*5*17*229*457*1217*148961*174763*524287*525313*24517014940753
            153,7*73*103*919*2143*11119*131071*75582488424179347083438319
            154,3*23*43*89*127*617*683*78233*35532364099*581283643249112959
            155,31^2*311*11471*73471*2147483647*4649919401*18158209813151
            156,3^2*5*7*13^2*53*79*157*313*1249*1613*2731*3121*8191*21841*121369*22366891
            157,852133201*60726444167*1654058017289*2134387368610417
            158,3*2687*202029703*1113491139767*201487636602438195784363
            159,7*6361*6679*69431*13960201*20394401*540701761*229890275929
            160,3*5^2*11*17*31*41*257*61681*65537*414721*4278255361*44479210368001
            161,47*127*1289*178481*3188767*45076044553*14808607715315782481
            162,3^5*7*19*73*163*2593*71119*87211*135433*262657*97685839*272010961
            163,150287*704161*110211473*27669118297*36230454570129675721
            164,3*5*83*10169*13367*181549*12112549*43249589*164511353*8831418697
            165,7*23*31*89*151*881*3191*201961*599479*2048568835297380486760231
            166,3*167*499*1163*2657*155377*13455809771*57912614113275649087721
            167,2349023*79638304766856507377778616296087448490695649
            168,3^2*5*7^2*13*17*29*43*113*127*241*337*1429*3361*5419*14449*15790321*88959882481
            169,4057*8191*6740339310641*3340762283952395329506327023033
            170,3*11*31*43691*131071*9520972806333758431*26831423036065352611
            171,7*73*32377*524287*1212847*93507247*3042645634792541312037847
            172,3*5*173*431*9719*101653*500177*2099863*1759217765581*2932031007403
            173,730753*1505447*70084436712553223*155285743288572277679887
            174,3^2*7*59*233*1103*2089*4177*3033169*9857737155463*96076791871613611
            175,31*71*127*601*1801*39551*122921*60816001*535347624791488552837151
            176,3*5*17*23*89*257*353*397*683*2113*229153*119782433*2931542417*43872038849
            177,7*179951*184081*27989941729*3203431780337*9213624084535989031
            178,3*179*62020897*18584774046020617*618970019642690137449562111
            179,359*1433*1489459109360039866456940197095433721664951999121
            180,3^3*5^2*7*11*13*19*31*37*41*61*73*109*151*181*331*631*1321*23311*54001*18837001*29247661
            181,43441*1164193*7648337*7923871097285295625344647665764672671
            182,3*43*127*911*2731*8191*224771*1210483*112901153*23140471537*25829691707
            183,7*367*55633*2305843009213693951*37201708625305146303973352041
            184,3*5*17*47*277*1013*1657*30269*178481*2796203*291280009243618888211558641
            185,31*223*616318177*1587855697992791*7248808599285760001152755641
            186,3^2*7*529510939*715827883*2147483647*2903110321*658812288653553079
            187,23*89*131071*707983*1032670816743843860998850056278950666491537
            188,3*5*283*2351*3761*4513*13264529*7484047069*165768537521*140737471578113
            189,7^2*73*127*337*92737*262657*649657*1560007*207617485544258392970753527
            190,3*11*31*191*2281*174763*524287*420778751*30327152671*3011347479614249131
            191,383*7068569257*39940132241*332584516519201*87274497124602996457
            192,3^2*5*7*13*17*97*193*241*257*641*673*65537*6700417*22253377*18446744069414584321
            193,13821503*61654440233248340616559*14732265321145317331353282383
            194,3*971*1553*11447*31817*1100876018364883721*13842607235828485645766393
            195,7*31*79*151*8191*121369*145295143558111*134304196845099262572814573351
            196,3*5*29*43*113*127*197*19707683773*4363953127297*4432676798593*4981857697937
            197,7487*26828803997912886929710867041891989490486893845712448833
            198,3^3*7*19*23*67*73*89*199*683*5347*20857*153649*599479*33057806959*242099935645987
            199,164504919713*4884164093883941177660049098586324302977543600799
            200,3*5^3*11*17*31*41*101*251*401*601*1801*4051*8101*61681*268501*340801*2787601*3173389601
            201,7*1609*22111*193707721*761838257287*87449423397425857942678833145441
            202,3*7432339208719*341117531003194129*845100400152152934331135470251
            203,127*233*1103*2089*136417*121793911*11348055580883272011090856053175361113
            204,3^2*5*7*13*103*137*307*409*953*2143*2857*3061*6529*11119*13669*26317*43691*131071*1326700741
            205,31*13367*2940521*164511353*70171342151*3655725065508797181674078959681
            206,3*2550183799*415141630193*8142767081771726171*3976656429941438590393
            207,7*47*73*79903*178481*634569679*2232578641663*10052678938039*42166482463639
            208,3*5*17*53*157*257*1613*2731*8191*858001*308761441*78919881726271091143763623681
            209,23*89*524287*94803416684681*1512348937147247*5346950541323960232319657
            210,3^2*7^2*11*31*43*71*127*151*211*281*331*337*5419*29191*86171*106681*122921*152041*664441*1564921
            211,15193*60272956433838849161*3593875704495823757388199894268773153439
            212,3*5*107*6361*69431*15358129*20394401*586477649*28059810762433*1801439824104653
            213,7*66457*228479*48544121*212885833*2849881972114740679*4205268574191396793
            214,3*643*84115747449047881488635567801*162259276829213363391578010288127
            215,31*431*1721*9719*2099863*731516431*514851898711*297927289744047764444862191
            216,3^4*5*7*13*17*19*37*73*109*241*433*38737*87211*246241*262657*279073*33975937*138991501037953
            217,127*5209*62497*2147483647*6268703933840364033151*378428804431424484082633
            218,3*104124649*745988807*870035986098720987332873*2077756847362348863128179
            219,7*439*3943*2298041*9361973132609*671165898617413417*4815314615204347717321
            220,3*5^2*11^2*23*31*41*89*397*683*881*2113*2971*3191*201961*48912491*415878438361*3630105520141
            221,1327*8191*131071*2365454398418399772605086209214363458552839866247069233
            222,3^2*7*223*1777*3331*17539*321679*25781083*26295457*319020217*616318177*107775231312019
            223,18287*196687*1466449*2916841*1469495262398780123809*596242599987116128415063
            224,3*5*17*29*43*113*127*257*449*2689*5153*65537*15790321*183076097*54410972897*358429848460993
            225,7*31*73*151*601*631*1801*23311*100801*115201*617401*10567201*1348206751*13861369826299351
            226,3*227*3391*23279*48817*65993*1868569*636190001*1066818132868207*491003369344660409
            227,26986333437777017*7992177738205979626491506950867720953545660121688631
            228,3^2*5*7*13*229*457*571*32377*131101*160969*174763*524287*525313*1212847*160465489*275415303169
            229,1504073*20492753*59833457464970183*467795120187583723534280000348743236593
            230,3*11*31*47*691*14951*178481*2796203*4036961*1884103651*345767385170491*2646507710984041
            231,7^2*23*89*127*337*463*599479*581283643249112959*4982397651178256151338302204762057
            232,3*5*17*59*233*1103*2089*59393*3033169*107367629*536903681*82280195167144119832390568177
            233,1399*135607*622577*116868129879077600270344856324766260085066532853492178431
            234,3^3*7*19*73*79*937*2731*6553*8191*86113*121369*22366891*7830118297*5302306226370307681801
            235,31*2351*4513*13264529*2391314881*72296287361*73202300395158005845473537146974751
            236,3*5*1181*2833*3541*37171*157649*174877*179951*5521693*1824726041*104399276341*3203431780337
            237,7*1423*2687*49297*202029703*1113491139767*23728823512345609279*31357373417090093431
            238,3*43*127*239*20231*43691*131071*823679683*62983048367*131105292137*143162553165560959297
            239,479*1913*5737*176383*134000609*7110008717824458123105014279253754096863768062879
            240,3^2*5^2*7*11*13*17*31*41*61*97*151*241*257*331*673*1321*61681*394783681*4278255361*4562284561*46908728641
            241,22000409*160619474372352289412737508720216839225805656328990879953332340439
            242,3*23*89*683*727*117371*11054184582797800455736061107*1786393878363164227858270210279
            243,7*73*487*2593*71119*262657*97685839*16753783618801*192971705688577*3712990163251158343
            244,3*5*733*1709*3456749*368140581013*667055378149*768614336404564651*2305843009213693951
            245,31*71*127*1471*122921*4432676798593*252359902034571016856214298851708529738525821631
            246,3^2*7*83*739*13367*165313*3887047*164511353*8831418697*13194317913029593*177722253954175633
            247,8191*15809*524287*6459570124697*402004106269663*1282816117617265060453496956212169
            248,3*5*17*5581*8681*49477*290657*384773*715827883*2147483647*3770202641*1141629180401976895873
            249,7*167*1621324657*57912614113275649087721*8241594690167137359552274418432855740327
            250,3*11*31*251*601*1801*4051*229668251*269089806001*4710883168879506001*5519485418336288303251


            IP属地:广东6楼2014-10-10 03:19
            回复
              p, 2^p+1的素数因子分解
              2,5
              3,3^2
              4,17
              5,3*11
              6,5*13
              7,3*43
              8,257
              9,3^3*19
              10,5^2*41
              11,3*683
              12,17*241
              13,3*2731
              14,5*29*113
              15,3^2*11*331
              16,65537
              17,3*43691
              18,5*13*37*109
              19,3*174763
              20,17*61681
              21,3^2*43*5419
              22,5*397*2113
              23,3*2796203
              24,97*257*673
              25,3*11*251*4051
              26,5*53*157*1613
              27,3^4*19*87211
              28,17*15790321
              29,3*59*3033169
              30,5^2*13*41*61*1321
              31,3*715827883
              32,641*6700417
              33,3^2*67*683*20857
              34,5*137*953*26317
              35,3*11*43*281*86171
              36,17*241*433*38737
              37,3*1777*25781083
              38,5*229*457*525313
              39,3^2*2731*22366891
              40,257*4278255361
              41,3*83*8831418697
              42,5*13*29*113*1429*14449
              43,3*2932031007403
              44,17*353*2931542417
              45,3^3*11*19*331*18837001
              46,5*277*1013*1657*30269
              47,3*283*165768537521
              48,193*65537*22253377
              49,3*43*4363953127297
              50,5^3*41*101*8101*268501
              51,3^2*307*2857*6529*43691
              52,17*858001*308761441
              53,3*107*28059810762433
              54,5*13*37*109*246241*279073
              55,3*11^2*683*2971*48912491
              56,257*5153*54410972897
              57,3^2*571*174763*160465489
              58,5*107367629*536903681
              59,3*2833*37171*1824726041
              60,17*241*61681*4562284561
              61,3*768614336404564651
              62,5*5581*8681*49477*384773
              63,3^3*19*43*5419*77158673929
              64,274177*67280421310721
              65,3*11*131*2731*409891*7623851
              66,5*13*397*2113*312709*4327489
              67,3*7327657*6713103182899
              68,17^2*354689*2879347902817
              69,3^2*139*2796203*168749965921
              70,5^2*29*41*113*7416361*47392381
              71,3*56409643*13952598148481
              72,97*257*577*673*487824887233
              73,3*1753*1795918038741070627
              74,5*149*593*184481113*231769777
              75,3^2*11*251*331*4051*1133836730401
              76,17*1217*148961*24517014940753
              77,3*43*617*683*78233*35532364099
              78,5*13^2*53*157*313*1249*1613*3121*21841
              79,3*201487636602438195784363
              80,65537*414721*44479210368001
              81,3^5*19*163*87211*135433*272010961
              82,5*10169*181549*12112549*43249589
              83,3*499*1163*2657*155377*13455809771
              84,17*241*3361*15790321*88959882481
              85,3*11*43691*26831423036065352611
              86,5*173*101653*500177*1759217765581
              87,3^2*59*3033169*96076791871613611
              88,257*229153*119782433*43872038849
              89,3*179*62020897*18584774046020617
              90,5^2*13*37*41*61*109*181*1321*54001*29247661
              91,3*43*2731*224771*1210483*25829691707
              92,17*291280009243618888211558641
              93,3^2*529510939*715827883*2903110321
              94,5*3761*7484047069*140737471578113
              95,3*11*2281*174763*3011347479614249131
              96,641*6700417*18446744069414584321
              97,3*971*1553*31817*1100876018364883721
              98,5*29*113*197*19707683773*4981857697937
              99,3^3*19*67*683*5347*20857*242099935645987
              100,17*401*61681*340801*2787601*3173389601
              101,3*845100400152152934331135470251
              102,5*13*137*409*953*3061*13669*26317*1326700741
              103,3*415141630193*8142767081771726171
              104,257*78919881726271091143763623681
              105,3^2*11*43*211*281*331*5419*86171*664441*1564921
              106,5*15358129*586477649*1801439824104653
              107,3*643*84115747449047881488635567801
              108,17*241*433*38737*33975937*138991501037953
              109,3*104124649*2077756847362348863128179
              110,5^2*41*397*2113*415878438361*3630105520141
              111,3^2*1777*3331*17539*25781083*107775231312019
              112,449*2689*65537*183076097*358429848460993
              113,3*227*48817*636190001*491003369344660409
              114,5*13*229*457*131101*160969*525313*275415303169
              115,3*11*691*2796203*1884103651*345767385170491
              116,17*59393*82280195167144119832390568177
              117,3^3*19*2731*22366891*5302306226370307681801
              118,5*1181*3541*157649*174877*5521693*104399276341
              119,3*43*43691*823679683*143162553165560959297
              120,97*257*673*394783681*4278255361*46908728641
              121,3*683*117371*11054184582797800455736061107
              122,5*733*1709*3456749*368140581013*667055378149
              123,3^2*83*739*165313*8831418697*13194317913029593
              124,17*290657*3770202641*1141629180401976895873
              125,3*11*251*4051*229668251*5519485418336288303251
              126,5*13*29*37*109*113*1429*14449*40388473189*118750098349
              127,3*56713727820156410577229101238628035243
              128,59649589127497217*5704689200685129054721
              129,3^2*1033*1591582393*2932031007403*15686603697451
              130,5^2*41*53*157*521*1613*51481*34110701*108140989558681
              131,3*1049*4744297*182331128681207781784391813611
              132,17*241*353*7393*1761345169*2931542417*98618273953
              133,3*43*4523*174763*106788290443848295284382097033
              134,5*269*15152453*42875177*2559066073*9739278030221
              135,3^4*11*19*331*811*15121*87211*18837001*385838642647891
              136,257*383521*2368179743873*373200722470799764577
              137,3*1097*15619*32127963626435681*105498212027592977
              138,5*13*277*1013*1657*30269*5415624023749*70334392823809
              139,3*4506937*51542639524661795300074174250365699
              140,17*61681*15790321*84179842077657862011867889681
              141,3^2*283*1681003*35273039401*111349165273*165768537521
              142,5*569*148587949*4999465853*5585522857*472287102421
              143,3*683*2003*2731*6156182033*10425285443*15500487753323
              144,193*1153*6337*65537*22253377*38941695937*278452876033
              145,3*11*59*3033169*7553921*999802854724715300883845411
              146,5*293*9929*649301712182209*9444732965601851473921
              147,3^2*43*5419*748819*4363953127297*26032885845392093851
              148,17*20988936657440586486151264256610222593863921
              149,3*1193*650833*38369587*7984559573504259856359124657
              150,5^3*13*41*61*101*1201*1321*8101*63901*268501*13334701*1182468601


              IP属地:广东7楼2014-10-10 03:22
              回复
                151,3*18717738334417*50834050824100779677306460621499
                152,257*27361*69394460463940481*11699557817717358904481
                153,3^3*19*307*2857*6529*43691*123931*26159806891*27439122228481
                154,5*29*113*397*2113*8317*869467061*3019242689*76096559910757
                155,3*11*11161*715827883*5947603221397891*29126056043168521
                156,17*241*858001*308761441*84159375948762099254554456081
                157,3*15073*2350291*17751783757817897*96833299198971305921
                158,5*317*381364611866507317969*604462909806215075725313
                159,3^2*107*6043*28059810762433*4475130366518102084427698737
                160,641*3602561*6700417*94455684953484563055991838558081
                161,3*43*2796203*8103467492759792327149800361564410265219
                162,5*13*37*109*246241*279073*3618757*106979941*168410989*4977454861
                163,3*11281292593*1023398150341859*337570547050390415041769
                164,17*13121*8562191377*12243864122465612155106392056552353
                165,3^2*11^2*67*331*683*2971*20857*48912491*415365721*2252127523412251
                166,5*997*13063537*46202197673*209957719973*148067197374074653
                167,3*62357403192785191176690552862561408838653121833643
                168,97*257*673*2017*5153*25629623713*54410972897*1538595959564161
                169,3*2731*4929910764223610387*18526238646011086732742614043
                170,5^2*41*137*953*1021*4421*26317*550801*23650061*7226904352843746841
                171,3^3*19^2*571*174763*160465489*19177458387940268116349766612211
                172,17*3855260977*64082150767423457*1425343275103126327372769
                173,3*347*4153*35374479827*47635010587*1643464247728189221623609
                174,5*13*349*29581*107367629*536903681*27920807689*22170214192500421
                175,3*11*43*251*281*1051*4051*86171*110251*347833278451*34010032331525251
                176,65537*5304641*275509565477848842604777623828011666349761
                177,3^2*2833*13099*37171*1824726041*4453762543897*1898685496465999273
                178,5*1069*579017791994999956106149*123794003928545064364330189
                179,3*58745093521*4347868190665879373495950562775707707143803
                180,17*241*433*38737*61681*4562284561*168692292721*469775495062434961
                181,3*1811*31675363*17810163630112624579342811733978085990447907
                182,5*29*53*113*157*1093^2*1613*4733*8861085190774909*556338525912325157
                183,3^2*768614336404564651*1772303994379887829769795077302561451
                184,257*43717618369*549675408461419937*3970299567472902879791777
                185,3*11*1481*1777*25781083*28136651*778429365397887608540618330873281
                186,5*13*373*5581*8681*49477*384773*951088215727633*4611545283086450689
                187,3*683*43691*2191165825376888084750157716424579062015865776131
                188,17*1198107457*23592342593*4501946625921233*181352306852476069537
                189,3^4*19*43*379*5419*87211*119827*77158673929*127391413339*56202143607667
                190,5^2*41*229*457*761*54721*525313*276696631250953741*2416923620660807201
                191,3*1046183622564446793972631570534611069350392574077339085483
                192,769*274177*67280421310721*442499826945303593556473164314770689
                193,3*6563*35679139*1871670769*7455099975844049*1280761337388845898643
                194,5*389*3881*4657*5821*3555339061*4959325597*394563864677*17637260034881
                195,3^2*11*131*331*2731*107251*409891*7623851*22366891*571403921126076957182161
                196,17*7057*273617*1007441*15790321*375327457*1405628248417*364565561997841
                197,3*197002597249*1348959352853811313*251951573867253012259144010843
                198,5*13*37*109*397*2113*42373*235621*312709*4327489*8463901912489*15975607282273
                199,3*267823007376498379256993682056860433753700498963798805883563
                200,257*1601*25601*82471201*4278255361*432363203127002885506543172618401
                201,3^2*2011*9649*6324667*7327657*6713103182899*59151549118532676874448563
                202,5*809*9491060093*5218735279937*600503817460697*53425037363873248657
                203,3*43*59*3033169*596834617*3692022713*252715814615565962418688965855731
                204,17^2*241*8161*354689*40932193*1467129352609*2879347902817*737539985835313
                205,3*11*83*8831418697*2125820563389437533390243893834597846757304863651
                206,5*41201*17325013*520379897*473000157711296729*117070097457656623005977
                207,3^3*19*139*2796203*168749965921*6113142872404227834840443898241613032969
                208,65537*928513*18558466369*23877647873*21316654212673*715668470267111297
                209,3*419*683*174763*3410623284654639440707*1607792018780394024095514317003
                210,5^2*13*29*41*61*113*421*1321*1429*14449*7416361*47392381*146919792181*1041815865690181
                211,3*4643*9878177*5344743097*199061567251*22481127512575175864234185190299
                212,17*1692645313*10920513604018498900801*20946001591429012199281424246257
                213,3^2*5113*17467*102241*56409643*13952598148481*203525545766301306933226271929
                214,5*857*843589*8174912477117*23528569104401*37866809061660057264219253397
                215,3*11*9084611*2932031007403*59904608378705661377430182608711698924130721
                216,97*257*577*673*209924353*4261383649*487824887233*24929060818265360451708193
                217,3*43*16233337*715827883*140508608590164280225934233098866842745808905947
                218,5*5669*666184021*74323515777853*1746518852140345553*171857646012809566969
                219,3^2*1753*9070197542196643*1795918038741070627*3278244690156222434135906137
                220,17*353*61681*109121*148721*2931542417*3404676001*11035465708081*2546717317681681
                221,3*443*2731*43691*4714692062809*4507513575406446515845401458366741487526913
                222,5*13*149*593*3109*184481113*231769777*1398316729*4345052821*1453030298001690873541
                223,3*219256122131*20493495920905043950407650450918171260318303154708405513
                224,641*6700417*167773885276849215533569*37414057161322375957408148834323969
                225,3^3*11*19*251*331*4051*18837001*4714696801*1133836730401*281941472953710177758647201
                226,5*58309*2362153*15079116213901326178369*10384593717069655112945804582584321
                227,3*297371*3454631579714210387*69982170658265444713117545258712031103399659
                228,17*241*1217*90289*148961*9036489073*24517014940753*29034057164920993379000074993
                229,3*18754643*15333417141003794339164342447265426158851946182451963484372297
                230,5^2*41*277*461*1013*1657*5981*30269*15096281*1021622741*7834788541*359006912765190408181
                231,3^2*43*67*617*683*5419*14323*20857*78233*35532364099*70180796165277040349245703851057
                232,257*929*5569*8353*39594977*15694604006012505869851221169365594050637743819041
                233,3*467*27961*352369374013660139472574531568890678155040563007620742839120913
                234,5*13^2*37*53*109*157*313*1249*1613*3121*7489*21061*21841*348661*1112388285061*370244405487013669
                235,3*11*283*165768537521*328006342451*461797907949997211*235457374510092115086834691
                236,17*1889*11329*84961*765373489*4667813439458532797392797231517680422795032583489
                237,3^2*647011*13664473*201487636602438195784363*13775694692898492184744709216599873
                238,5*29*113*137*953*2381*9521*26317*42841*823481*536296539263941*18292898984156916156396101
                239,3*340337*32605142983704221670173899*26537037220992112785174856161239437662001
                240,193*23041*65537*414721*22253377*44479210368001*14768784307009061644318236958041601
                241,3*2411*10411181203*15059828108442641*3115949925222900514664736941746248477210667
                242,5*397*2113*3389*91961*4036962584010807014809213*1339272539833668386958920468400193
                243,3^6*19*163*1459*87211*135433*139483*272010961*10429407431911334611*918125051602568899753
                244,17*977*37831175201*4889940029309876547089*9200725871078697500072796227876997617
                245,3*11*43*281*491*86171*4363953127297*15162868758218274451*50647282035796125885000330641
                246,5*13*2953*10169*181549*12112549*43249589*802333429*6027043735173469*125965976976392564317
                247,3*2731*174763*207481*10049443*355011619*213379941663827592701819558102368170760508803
                248,257*8929*197107422273014301919781414466039325387889623676342705850752210599969
                249,3^2*499*1163*2657*155377*13455809771*9202419446683*3388098290567587377052016525627948593
                250,5^4*41*101*7001*8101*28001*96001*268501*3775501*47970133603445383501*94291866932171243501


                IP属地:广东8楼2014-10-10 03:24
                回复
                  其实,对合数情形,应用因式分解公式即可转化成功,比如说:
                  a^6-b^6=(a^3-b^3)(a^3+b^3)
                  a^8-b^8=(a-b)(a^7+a^6b+a^5b^2+……+ab^6+b^7)
                  a^8-b^8=(a+b)(a^7-a^6b+a^5b^2-……-ab^6+b^7)
                  a^9+b^9=(a+b)(a^8-a^7b+a^6b^2-……-ab^7+b^8)
                  如此等等。


                  IP属地:广东9楼2014-10-10 03:29
                  收起回复
                    求2^257+1的因式分解


                    来自Android客户端11楼2023-08-28 18:53
                    回复
                      假设:2^p -1 = Q1*Q2,则
                      Q1 = (2p) X + 1,Q2 = (8p) Y + 1
                      对于任一奇素数 p>2 ,均满足【梅森方程】:
                      (8p)XY + 4Y + X = A
                      式中:X是奇数,Y是自然数。
                      A = [ 2^(p-1) - 1 ] / p


                      IP属地:上海12楼2023-08-28 19:40
                      收起回复
                        2^924+1是质数吗?
                        求证:不是质数。证明:924÷4=231,231的复合因子有21,33和77。因为(2^924+1)÷17的质因子包括有3个231的复合因子的4倍,21×4=84,33×4=132和77×4=308。2^924+1的复合因子有2^84+1,2^132+1和2^308+1。它的质因子有18个,它的除数总和一共有262144个,其中2^924+1的最大的两个质因子分别是一个58位数的质数和一个111位数的质数。所以2^924+1是合数,现在把2^924+1的因式分解求出来。
                        解:2^924+1=17×241×353×3361×3697×7393×13553×1027489×15790321×97374817×2931542417×1761345169×74153335873×88959882481×98618273953×39522602650168177×1867935023317328048519811865525337712653538206737478396129×201027825648939445954510392729388975366845976704408651974712301857644912750702606956558180895114617111024802833
                        答:2^924+1不是质数,它的质因数也被完全的分解出来,一共有18个质因子。


                        来自Android客户端13楼2023-10-02 03:14
                        回复