Table of contents 目次

  1. Steps to contribute 投稿の手順
  2. Beginners guide ビギナーズガイド
  3. Steps to install Msieve Msieve のインストール手順

1. Steps to contribute 投稿の手順

  1. Choose a composite number from composite numbers that are hoped to be factored or factor tables. Refer to records when you try to factor monster numbers. 分解が期待される合成数 または 素因数分解表 から合成数を選びます。巨大な数の分解に挑戦するときは 記録 も参考にしてください。
  2. Click Free to factor button. The page to submit prime factors of the composite number or make a reservation appears. Free to factor ボタンをクリックすると、その合成数の素因数を投稿するか予約をするためのページが表示されます。
  3. Read the basic methods to factor the composite number. その合成数を分解するための基本的な手順を読みます。
  4. Make a reservation if you want to submit prime factors later. 素因数を後で投稿したいときは予約をしておきます。
  5. Factorize the composite number by using GMP-ECM, GGNFS, Msieve, etc. GMP-ECMGGNFSMsieve などを用いて合成数を分解します。
  6. Submit discovered prime factors. 見つかった素因数を投稿してください。

2. Beginners guide ビギナーズガイド

The following articles were written in Japanese 以下の記事は日本語で書かれています。

3. Steps to install Msieve Msieve のインストール手順

Make a working directory. 作業ディレクトリを掘ります。

~> mkdir ~/msieve-svn

Move to the working directory. 作業ディレクトリに移動します。

~> cd ~/msieve-svn

Download Msieve by SVN. SVN で Msieve をダウンロードします。

~/msieve-svn> svn checkout svn:// msieve-code

Move to the source code directory. ソースコードのディレクトリに移動します。

~/msieve-svn> cd msieve-code

Add -L/usr/local/lib to OPT_FLAGS in Makefile line 22-23 on Cygwin. Cygwin では Makefile の 22~23 行目にある OPT_FLAGS-L/usr/local/lib を追加します。

OPT_FLAGS = -O3 -fomit-frame-pointer -march=native 
            -D_FILE_OFFSET_BITS=64 -DNDEBUG -D_LARGEFILE64_SOURCE -L/usr/local/lib

Run make. make します。

~/msieve-svn/msieve-code> make all ECM=1

Copy the executable file msieve or msieve.exe to the current directory or a directory in the path. 実行ファイル msieve または msieve.exe をカレントディレクトリまたはパスの通っているディレクトリにコピーします。