一个十进制大数运算类，支持加减乘除模、n次乘方、n次开方等运算

醉卧水云间

AKS早有人测试过了，不灵。

xiaomiao

呵呵，你的说法有点道理，从效率和性能上看C/C++是占有优势，但Matlab一类的科学计算语言在易用性、直观性还有可视化等方面有很大优势，现在很多高校的工科自控、电子等专业不都用Matlab/Simulink一类的软件做计算和仿真嘛

yuxh

增加了负数，但负数不支持取余(%)及相应的带余除法(div)
并用它解决了醉卧水云间 的pell方程的问题

assiss

你测试过你的大数库效率吗？
我曾经仔细优化我自己写的C大数库函数，但始终没有GMP的速度快。看GMP的代码，优化到了汇编地步。实在是恐怖。

zengjin8310

原帖由 yuxh 于 2006-8-22 12:30 发表
我写这个类的目的是想实现判断一个数是否是素数, 其中第一步就是判断这个数是否某个数的整数次幂
所以我关心的是运算的效率,而不是把它扩展成浮点数形式等更适用的情况
由于在推导一些公式时就是用10进制来考虑的,所以写的代码里也是用10进制数表示的,其实,对代码作一些相应的改动,是很方便换成16进制或别的基进制,(也可以扩展成浮点数的形式,但对我的应用来说,意义不大).

费马定理？  可以参考java RSA公私钥的生成算法， 我没研究过， 你看看那个素数寻找算法是不是比你的好

zengjin8310

原帖由 xiaomiao 于 2006-8-22 15:16 发表
搞科学计算最好不用C/C++，传统的用Fortran,现代流行的用Matlab,后者矩阵运算功能超级强大

matlab这个主要是给应用的人用， 科学计算是研究的东西跟matlab里面那一堆工具箱里面的算法实现类似的东西。 如果入门级科学计算matlab可以， 骨灰级的你不懂操作系统，不懂C/C++，lisp你给我试试看你能研究个啥

ggggfjeicfh

2^1000000用lisp一下就能算出来

zhry0203203

美中不足。整个代码都没有注释。
别人很难看懂啊。

zxrjkl

2^4000000000 gmp 0.5s搞定；
科学计算在不太重视效率时可以用其他软件，但要重视效率时（如一算一星期时）
必须靠C/C++和汇编；
gmp的速度真的很可怕

sling120

mark