素因数分解パッケージ msieveインストール方法（wsl Ubuntu版)と使い方

素因数分解パッケージmsieveのインストール方法を紹介します。
以下のコマンドを実行します。

$ sudo apt-get install build-essential libgmp3-dev zlib1g-dev libecm-dev

次に以下のコマンドを実行します。少し時間がかかります。

$ wget "http://downloads.sourceforge.net/project/msieve/msieve/Msieve%20v1.52/msieve152.tar.gz?r=&ts=1452107977&use_mirror=jaist" -O msieve152.tar.gz
$ tar xvf msieve152.tar.gz
$ cd msieve-1.52/
$ make all ECM=1

これで使えるようになりました。

./msieve -q -v -e 22222

22222を素因数分解してみます。

Msieve v. 1.52 (SVN unknown)
Tue Mar 23 20:19:05 2021
random seeds: 18e2b498 6e696c40
factoring 22222 (5 digits)
p1 factor: 2
p2 factor: 41
p3 factor: 271
elapsed time 00:00:00

だと分かります