【大数分解工具】msieve 的下载及使用

http://gilchrist.ca/jeff/factoring/index.html

去上面的网站，根据操作系统选择合适的链接下载GGNFS和MSIEVE，先解压GGNFS到文件夹，再解压MSIEVE覆盖之，使用方法(win8 x64 for example):

msieve [options][one_number]

msieve.exe --help有很大帮助

更详细的使用方法可以使用-h来查看同样。

其中options常用的有：

• -l filename 保存日志到filename文件中，默认为msieve.log
• -i filename 从filename文件中读取数字，默认worktodo.ini
• one_number: 待分解数字，0开头代表8进制，0x开头代表16进制，否则为10进制。如不填，则从worktodo.ini中读取数字。

初学在探索中

-v        verbose: write log information to screen
          as well as to logfile冗长:意思打印具体分解的情况

-q  -q        quiet: do not generate any log information,
           only print any factors found仅仅打印能找到的因子

--------------------------------------------------------------------------------------------------------------------------------------

E:\gnfs>msieve.exe 0xA41006DEFD378B7395B4E2EB1EC9BF56A61CD9C3B5A0A73528521EEB2FB817A7 -q


0xA41006DEFD378B7395B4E2EB1EC9BF56A61CD9C3B5A0A73528521EEB2FB817A7
prp39: 258631601377848992211685134376492365269
prp39: 286924040788547268861394901519826758027

--------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

      本文帮助初学者学习使用数域筛算法（NFS）分解大于100位（10进制位）的整数http://bbs.pediy.com/thread-156206.htm

，它会教你如何使用GGNFS和MSIEVE工具完成因数分解。对于小于100位的整数，应该用MSEIVE或者YAFU工具进行二次筛法。