メルセンヌ数

世間一般には『メルセンヌ素数』の発見に興味があるようですが、 あえて素数ではないメルセンヌ数を素因数分解してみました。

?はそれ以上分解できるかもしれないやつ。

101で30分くらい。ちなみにリストにない137は結構強敵で、自分のアルゴリズムだとなかなか素因数をみつけられません。

2^11-1	23 * 89
2^23-1	47 * 178481
2^29-1	233 * 1103 * 2089
2^41-1	13367 * 164511353
2^43-1	431 * 9719 * 2099863
2^47-1	2351 * 4513 * 13264529
2^53-1	6361 * 69431 * 20394401
2^59-1	179951 * 3203431780337
2^67-1	193707721 * 761838257287
2^71-1	228479 * 48544121 * 212885833
2^73-1  439 * 2298041 * 21514198099633918969?
2^79-1	2687 * 202029703 * 224958284260258499201?
2^83-1	167 * 57912614113275649087721?
2^97-1	11447 * 13842607235828485645766393?
2^101-1	7432339208719 * 341117531003194129?
2^103-1	2550183799 * 3976656429941438590393?
2^109-1	745988807 * 870035986098720987332873?
2^113-1	3391 * 65993 * 23279 * 1868569 * 1066818132868207?
2^131-1	263 * 10350794431055162386718619237468234569?
Posted by issei

カテゴリ: 数学