excel素数自动验算及超大整数求积和差（商）的方法

雷万军 · 发表于 2011-11-8 22:58:52

我在寻找梅森素数中的收获：在excel中成功实现15位以内的素数自动验算，并能将超大正整数分段进行求和、求积、求差（商），已从理论上实现2.2亿位数求和（差）；实现1.7亿位数求积，为计算梅森素数2^p-1的值提供更直观的视野。看得见的素数、超大自然数尽收眼底。来自< [email protected]>

fwjmath · 发表于 2011-11-9 05:20:27

……是高精度算术吧……这是基本的信息学竞赛练习……

15位以下的素性检测，用试除法可能有些问题，但是现在大概无论哪个数论的软件都可以秒杀了吧……

refla · 发表于 2011-11-25 19:29:49

回复 2# fwjmath

用程序模拟人类手工计算过程，是最直接也是最低效的方法，但它可以保持准确性，因为十进制小数无法用二进制一一对应。比如，三分之一。。。。

有没有更好的算法？特别是小数方面的？

fwjmath · 发表于 2011-11-26 03:05:59

回复 3# refla

小数的话，有理数是没问题的，因为可以表达成两个整数的商；如果是某个整系数方程的根的话，那就稍微麻烦点，要用到扩张域之类的数学知识，不过技术上还是没问题的~~~

		自动登录	找回密码
密码			新注册用户

[原创] excel素数自动验算及超大整数求积和差（商）的方法