素因数分解の報告(2)

 Subject: 素因数分解の報告(2)
    Date: Sun, 14 Sep 1997 17:30:06 +0900
    From: Satoshi Tomabechi <mint@fa2.so-net.or.jp>
      To: kc2h-msm@asahi-net.or.jp
      CC: mint@fa2.so-net.or.jp, Mint <KFQ02446@niftyserve.or.jp>

こんにちは、三島さん．

素因数分解の結果をふたつ報告します．

// ΠPn+NextPrime 45 : 197
39195588149163123383161804554421175259738677336198748467804183290796540382737389
= 4367870789813615344163
* 8973614384512429089467892944083750189776856425879894512303

// Wolstenholme 186
451676568289378011777637666981104199708631622536410609829073276096691463985585943
= 36604194719141554897852063
* 12339475618983669699641136688210485287263662158077082761

いずれも、MPQS法で分解しましたが、因数の一方はいずれも 30桁以下なので、
一日くらい楕円曲線法にかければ、みつかるかも知れない大きさですね．

この章の目次へ