数学中国

 找回密码
 注册
搜索
热搜: 活动 交友 discuz
楼主: zy1818sd

因数分解的算法新理论

[复制链接]
 楼主| 发表于 2011-5-31 15:37 | 显示全部楼层

因数分解的算法新理论

把一个8000位和一个7800位的两个素数相乘后再分解回来,这可不是因数大小的问题,当然利用费马数因子的特性,按目前的计算机水平应该能够计算出超过一千万位数的因子。
发表于 2011-5-31 15:46 | 显示全部楼层

因数分解的算法新理论

如果因子是已知的,是没有什么价值的。
 楼主| 发表于 2011-5-31 20:26 | 显示全部楼层

因数分解的算法新理论

当别人都做不到的时侯这个事就有很大价值。不知你怎么认为?
发表于 2011-5-31 21:07 | 显示全部楼层

因数分解的算法新理论

下面引用由zy1818sd2011/05/31 08:26pm 发表的内容:
当别人都做不到的时侯这个事就有很大价值。不知你怎么认为?
道理是这样,不过你不能确定这个事“别人都做不到”,至少我就知道你是怎样做到的,因为我也可以这样编程做到。
 楼主| 发表于 2011-6-3 10:42 | 显示全部楼层

因数分解的算法新理论

把一个5000位的素数和一个6000位的素数乘在一起后不留痕迹,你真的有办法把他们分解回来吗?
发表于 2011-6-3 11:18 | 显示全部楼层

因数分解的算法新理论

下面引用由zy1818sd2011/06/03 10:42am 发表的内容:
把一个5000位的素数和一个6000位的素数乘在一起后不留痕迹,你真的有办法把他们分解回来吗?
如果不知道这两个素数,不要说5000位,50位我也没有办法分解。
但如果这两个素数是已知的,那当然有办法分解回来。

 楼主| 发表于 2011-6-3 13:50 | 显示全部楼层

因数分解的算法新理论

看来你我所说的不是一回事,不谈分解的问题了。
你说你软件编的不错,那你试一下,编一梅森素数判定程序,看看在你的电脑上可判定出多大的梅森素数。
发表于 2011-6-4 09:29 | 显示全部楼层

因数分解的算法新理论

下面引用由zy1818sd2011/06/03 01:50pm 发表的内容:
看来你我所说的不是一回事,不谈分解的问题了。
你说你软件编的不错,那你试一下,编一梅森素数判定程序,看看在你的电脑上可判定出多大的梅森素数。
编程也只是入门,技术还差很远,在判定素数问题上更不敢与先生相比。判定素数主要是速度问题,这里面有编程技术问题,有语言问题,还有cpu的问题,就语言而言,我目前仅仅懂点vb6.0,其他不懂,据说有的语言可直接用整型计算30多位而不溢出,这就大大加快了计算速度,而vb6.0只能计算10来位,相差很远。
发表于 2011-6-4 10:02 | 显示全部楼层

因数分解的算法新理论

关于因数分解,我以为不可能有什么重大的突破,翻来拂去都还是离不开试除法,如果已经知道素因子的某些性质(例如费吗数),则可以稍稍简化一些,否则,都必须老老实实的从第一个素数2开始试除。
发表于 2011-6-4 11:14 | 显示全部楼层

因数分解的算法新理论

30A+31   A可以任意大,这是不易鉴别的数(素数,合数),但通过四个公式可以分解!(时间算法)
1.(30n+31)(30m+31)=30A+31  会程序的只管求n和m,并且可给大数降低30倍计算!
...
您需要登录后才可以回帖 登录 | 注册

本版积分规则

Archiver|手机版|小黑屋|数学中国 ( 京ICP备05040119号 )

GMT+8, 2025-7-10 02:26 , Processed in 0.091355 second(s), 13 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

快速回复 返回顶部 返回列表