因数分解的算法新理论

zy1818sd · 发表于 2011-5-31 15:37

把一个8000位和一个7800位的两个素数相乘后再分解回来，这可不是因数大小的问题，当然利用费马数因子的特性，按目前的计算机水平应该能够计算出超过一千万位数的因子。

moranhuishou · 发表于 2011-5-31 15:46

如果因子是已知的，是没有什么价值的。

zy1818sd · 发表于 2011-5-31 20:26

当别人都做不到的时侯这个事就有很大价值。不知你怎么认为？

moranhuishou · 发表于 2011-5-31 21:07

下面引用由zy1818sd在 2011/05/31 08:26pm 发表的内容：
当别人都做不到的时侯这个事就有很大价值。不知你怎么认为？

道理是这样，不过你不能确定这个事“别人都做不到”，至少我就知道你是怎样做到的,因为我也可以这样编程做到。

zy1818sd · 发表于 2011-6-3 10:42

把一个5000位的素数和一个6000位的素数乘在一起后不留痕迹,你真的有办法把他们分解回来吗?

moranhuishou · 发表于 2011-6-3 11:18

下面引用由zy1818sd在 2011/06/03 10:42am 发表的内容：
把一个5000位的素数和一个6000位的素数乘在一起后不留痕迹,你真的有办法把他们分解回来吗?

如果不知道这两个素数，不要说5000位，50位我也没有办法分解。
但如果这两个素数是已知的，那当然有办法分解回来。

zy1818sd · 发表于 2011-6-3 13:50

看来你我所说的不是一回事，不谈分解的问题了。
你说你软件编的不错，那你试一下，编一梅森素数判定程序，看看在你的电脑上可判定出多大的梅森素数。

moranhuishou · 发表于 2011-6-4 09:29

下面引用由zy1818sd在 2011/06/03 01:50pm 发表的内容：
看来你我所说的不是一回事，不谈分解的问题了。
你说你软件编的不错，那你试一下，编一梅森素数判定程序，看看在你的电脑上可判定出多大的梅森素数。

编程也只是入门，技术还差很远，在判定素数问题上更不敢与先生相比。判定素数主要是速度问题，这里面有编程技术问题，有语言问题，还有cpu的问题，就语言而言，我目前仅仅懂点vb6.0,其他不懂，据说有的语言可直接用整型计算30多位而不溢出，这就大大加快了计算速度，而vb6.0只能计算10来位，相差很远。

moranhuishou · 发表于 2011-6-4 10:02

关于因数分解，我以为不可能有什么重大的突破，翻来拂去都还是离不开试除法，如果已经知道素因子的某些性质（例如费吗数），则可以稍稍简化一些，否则，都必须老老实实的从第一个素数2开始试除。

重生888 · 发表于 2011-6-4 11:14

30A+31 A可以任意大，这是不易鉴别的数（素数，合数），但通过四个公式可以分解！（时间算法）
1.（30n+31)(30m+31)=30A+31 会程序的只管求n和m,并且可给大数降低30倍计算！
...

		自动登录	找回密码
密码			注册