Subject: 素因数分解の報告(1) Date: Sun, 10 Aug 1997 11:22:48 +0900 From: Satoshi Tomabechi <mint@fa2.so-net.or.jp> Reply-To: mint@fa2.so-net.or.jp To: kc2h-msm@asahi-net.or.jp CC: Mint <KFQ02446@niftyserve.or.jp>, mint@fa2.so-net.or.jp
三島さん、こんにちは.
貴殿のホームページを毎週拝見している者です.
素因数分解表で未分解の数で、分解できそうなのを 5 個ほど分解してみましたので報告します.
cputime は、処理時間で 時間:分:秒:百分の一秒 です.
分解は、 Pentium 200 M で、楕円曲線法と複数二次多項式ふるい法にによって行いました.
マシンが一台しかないので、CPU を分解に占有させるのはなかなか難しいですが、
折りがあって結果が得られれば、また報告させていただきます.
// Fibonacci 389
884518773564275036335317142808498833476705778259666107927435384415468591769993989
= 2333 * 13989786889408090766142164789 * 27100744230763476331608468125704435058854674830597
cputime 24:48:42:04
// Lucas 444
617322734096079345189875087959265220997427197560621935714077167338749921650597438078671900482
= 2 * 7 * 23 * 887 * 2663 * 17761 * 10661921 * 21423730326721 * 114087288048701953998401 * 1753583251175771127559228156664349601
cputime 0:39:59:45
// Riesel 202
1298405939761264142637905370611659382837940018976496610923511807
= 3 * 3 * 6349086310647768409304262792689 * 22722533539699434466614887492407
cputime 0:31:53:77
// Riesel 221
744768526680036424327676291778917297359226114672683314790487233134591
= 3 * 111519329 * 270408566819209011267182741 * 8232456918431745608747190264645473
cputime 0:23:23:23
// Riesel 233
3216213797604402724944596231821093860842216781031400134705736288290471935
= 3 * 5 * 7 * 7 * 271 * 8708959226622450926508685529 * 1854052482369530794615341356219986554919
cputime 2:42:47:71
この方は、nifty の FSCI のプログラムライブラリに自作の素因数プログラムを登録しており、
今回の分解も、その自作プログラムによるもののようである。なお、本人より追加のメールがあり、
また自分のプログラムで、80 桁までは実績がありますが、それ以上はまだ試していないので、
80 桁から 90 桁をターゲットに試して行きたいと思います.
80 桁以下は素因数分解に興味をもたれる若い世代のために手を出さないでおきます.とのことである。