Install Msieve in Ubuntu(在Ubunt中安装msieve工具)
As there may be many linux neophyte people how can be interested in installing Msieve in Ubuntu, here you have a small HOWTO.(许多使用Linux的人需要在Ubuntu中使用msieve,怎么安装? 这里给一个简单案例)
1. Download msieve from http://sourceforge.net/projects/msieve/files/msieve/ (the last version in tar.gz)
(从网站下载源代码http://sourceforge.net/projects/msieve/files/msieve/)
也可以戳这里下载
2. Uncompress msieve(解压源代码)
3. Go to the app parent folder. There you will find something like this:(进入到目录,你会看到下面这些内容)
build.cuda.vc10/
build.vc10/
Changes
common/
demo.c
gnfs/
include/
Makefile
mpqs/
Readme
Readme.nfs
Readme.qs
zlib/
4. install gmp library (big numbers library) with: sudo apt-get install libgmp3-dev(需要安装gmp组件)
5. then make according to your hardware machine using: make x86_64 -f Makefile (for 64bit hard) or make x86 -f Makefile (for 32bit hard)(如果你系统是64位的make x86_64 -f Makefile,如果是32的make x86 -f Makefile)
6. After installation 2 new files must be created:(编译完成后出现下面两个文件)
msieve
libmsieve.a
That's it.(完事了)
If you want to use it to factorize big numbers just use this command:(用下面的命令使用)
./msieve -v number
ex: ~/ ./msieve -v 12
Msieve v. 1.50 (SVN exportado)
Sat Jun 9 17:43:24 2012
random seeds: 8cb9cfea 58681117
factoring 12 (2 digits)
p1 factor: 2
p1 factor: 2
p1 factor: 3
elapsed time 00:00:00
(obviously this is not a big number but... XD) (这不是一个大数,就是个例子)
Best regards.(鸣谢)
参考文献:
http://www.liaoxuefeng.com/wiki/001374738125095c955c1e6d8bb493182103fac9270762a000/00140767171357714f87a053a824ffd811d98a83b58ec13000