无心人 发表于 2008-4-19 16:41:17

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

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



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

无心人 发表于 2008-4-19 17:17:36

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

无心人 发表于 2008-4-19 17:30:49

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

mathe 发表于 2008-4-19 17:54:49

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

无心人 发表于 2008-4-19 20:31:28

:(

是的

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

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

无心人 发表于 2008-4-20 06:51:09

:)

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

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

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

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

mathe 发表于 2008-4-20 06:54:58

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

无心人 发表于 2008-4-20 07:01:53









收点辛苦费

一个个压缩，正好哦

gxqcn 发表于 2008-4-20 09:00:02

两位起得好早哇！

无心人 发表于 2008-4-20 22:00:31

:)

早起的虫子有鸟吃啊

:lol

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

似乎下载的不对
有下载下来解压缩正确的说话
页: [1] 2
查看完整版本: Post一个大数的因子分解和素性判定程序