Post一个大数的因子分解和素性判定程序

123456789

http://www.schulenberg.com/page2.htm#factor

fact100.rar(437.14 KB, 下载次数: 28)2008-4-19 16:41 上传
点击文件名下载附件



包括试除，RHO，二次筛和素性测试

epezzaqegazeu

http://en.wikipedia.org/wiki/Baillie-PSW_primality_test

http://en.wikipedia.org/wiki/Lenstra_elliptic_curve_factorization

http://en.wikipedia.org/wiki/Quadratic_sieve

http://en.wikipedia.org/wiki/General_number_field_sieve

ouukucakac

想把ECM分解系统和NFS分解系统在windows下代码编译了

isotaztiqotew

是不是说已经有Linux下面的代码？

uzmedafacof

是的

ECPP椭圆曲线素性测试也有
但那个依赖于Bignum
转换到windows比较困难

这两个只依赖GMP
好做
打算做下MinGW编译
不过不知道为什么家里的MinGW不干活
报告缺少gmp.h
要训训它
另外，你觉得用静态库好还是动态DLL好？

uajoegecp

ECM在MinGW下通过配置了
开始make

===================================
哈哈

MAKE通过了， 似乎不依赖于任何库和文件

可惜程序有点大， 需要的告诉我mail

渐行渐远

静态库还是动态库，对性能影响不是很大。但是如果仅仅自己使用，动态库比较节省磁盘空间
动态库的唯一不好之处在于如果你想将一个编译以后的程序（使用了这个动态库）让人家使用，必须同时将动态库给人家，这时候，文件总尺寸会比较大

akomosuse

ecm.exe.rar(318.17 KB, 下载次数: 3, 售价: 1 枚金币)2008-4-20 07:01 上传
点击文件名下载附件



ecmfactor.exe.rar(273.73 KB, 下载次数: 2, 售价: 1 枚金币)2008-4-20 07:01 上传
点击文件名下载附件



tune.rar(156.65 KB, 下载次数: 5, 售价: 1 枚金币)2008-4-20 07:01 上传
点击文件名下载附件



tune2.rar(138.89 KB, 下载次数: 2, 售价: 1 枚金币)2008-4-20 07:01 上传
点击文件名下载附件



收点辛苦费

一个个压缩，正好哦

litong

两位起得好早哇！

111

早起的虫子有鸟吃啊



貌似NFS有VC版本代码
但是可是可但是

似乎下载的不对
有下载下来解压缩正确的说话