一款可瞬间判定素数的神奇小软件

simpley · 发表于 2008-10-9 22:39

1亿以上的数最坏的情况循环25万次就可得出分解式

Bardo · 发表于 2008-10-9 22:43

下面引用由simpley在 2008/10/09 10:39pm 发表的内容：
1亿以上的数最坏的情况循环25万次就可得出分解式

那是试除吧？
100位数也是1亿以上，25万次，几秒钟的事。为什么RSA分解不了？

bardo · 发表于 2008-10-10 11:49

QBF方法1000位数字也是几秒钟验证出来是不是素数。当然，对于梅森素数要慢一些，但也比莱柯斯验证要快。
可惜的是，QBF方法目前还在数学证明阶段。一但完成，肯定能与 moranhuishou 方法比一个高下！

simpley · 发表于 2008-10-10 20:57

下面引用由moranhuishou在 2008/10/07 10:20pm 发表的内容：
时间说不了,也许明天,也许一个月,也许一年,也许更长,也许做不出来,主要看程序是否能解决的好,我也没有太刻意去解决这个问题,一切随其自然.
谢谢唐先生关注,也无所谓欢喜不欢喜.

明天,一个月,一年,更长,永远?
重心在最后.

Bardo · 发表于 2008-10-10 21:12

三句话证明费尔马大定理的已被他删除了。
关于他的这个判断素数的算法，我仍持怀态度。因为，所有均需要经过严密数学推理与证明的。
这一类算法，我也曾发现过，但是，一经数学证明，就能发现错误。
当然，反过来看，仍不能排除某种算法确实是对的，但是，两位数就是一秒能验证上千万个，这对于大素数的验证仍是很慢的。
莱柯斯验证方法仅限于验证梅森素数，所以，这方面，仍需要大家努力。

moranhuishou · 发表于 2008-10-10 21:15

下面引用由simpley在 2008/10/10 08:57pm 发表的内容：
明天,一个月,一年,更长,永远?
重心在最后.

这是程序问题，与我的理论无关，懂吗？
你已经变得很无聊了。

Bardo · 发表于 2008-10-10 21:18

下面引用由moranhuishou在 2008/10/09 10:24pm 发表的内容：
你是说用程序吧，这么小的数字怎么用得了3妙？也不快，
要手工三秒还行：）

也有快速的QBF，但还在试验与数学证明阶段。

moranhuishou · 发表于 2008-10-10 21:33

下面引用由Bardo在 2008/10/10 09:18pm 发表的内容：
也有快速的QBF，但还在试验与数学证明阶段。

我认为，只要没有理论上的突破，光靠技术走不了多远的。

Bardo · 发表于 2008-10-10 21:36

下面引用由moranhuishou在 2008/10/10 09:33pm 发表的内容：
我认为，只要没有理论上的突破，光靠技术走不了多远的。

理论上的突破，也需要严密的数学证明。如果未经证明，就用技术验证，也是会失败的。

simpley · 发表于 2008-10-10 21:39

下面引用由moranhuishou在 2008/10/10 09:15pm 发表的内容：
这是程序问题，与我的理论无关，懂吗？
你已经变得很无聊了。

你编不出程序只与你有关,与任何外部的环境无关,更与编程软件无关,懂吗?

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