大数因数分解和大数素性检测怎么实现？求现成代码

bingzhu · 发表于 2006-5-28 14:46:04

谁可以告诉我大数因数分解和大数素性检测代码怎么实现？？最好给个现成的代码！！
用编译器内置的long long int型，不要给个Integer的，不会转换！！！我能看懂的是C/C++，如果没的话PASCAL或伪代码吧！先谢了！

碧城仙 · 发表于 2006-5-28 15:02:55

http://enjoy-math.equn.com/ 里面有提供分解软件和源代码。

apple · 发表于 2006-5-28 15:23:34

Pascal的我有，但是没有Debug的。
Enjoy-math内的分解软件一般是不适合分布式的。
我得找找代码：）

bingzhu · 发表于 2006-5-28 15:55:14

谢谢大家！！

我现在要代码是用来学习的^_^现在还没学到分布式计算，如果给我这算法那我要晕了！看不懂^_^

bingzhu · 发表于 2006-5-28 16:10:49

apple 斑竹，可不可以给个Pollord P-1算法，直接用内置类型，不关什么语言了！！
二给的里面还是没用内置类型的，都是算很大很大的数的，看了我头都大了！
我只想要一个64位以内可以很快算出来的算法，不需要算很大很大的数！
我找算法都找了两天了！真的很难找哦！现在头还有点疼呢！哎……
希望斑竹能帮我一下！

apple · 发表于 2006-5-28 20:51:55

=_=很抱歉……我只学过一点点C++，没有这方面代码……
分布式的核心代码是试除法的。一点都不复杂。
不过楼主可以参考一下Enjoy-math的核心思想，很快能编一个出来的。

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