素数的筛选[讨论]

山间野夫 · 发表于 2011-7-21 13:47

只要研究透素奇数列的构成就能解决素数的筛选问题，比样筛法，又快，有准，又省力，只要有耐心小学生也能准确地筛除足够大的素数来。信不？

HXW-L · 发表于 2011-7-21 15:08

E筛即可！

山间野夫 · 发表于 2011-7-22 05:24

谢谢HXW-L先生的参与！
洋东西不一定好用，洋筛法费解又难懂，还不准。...要破解“哥猜”沿用洋方法，行不通。不用高深的理论，只要把自然数研究透就行。外来的和尚念的都是好经吗？航空母舰不是万能的。一味追随洋人的人该醒悟啦！

山间野夫 · 发表于 2011-7-22 13:10

素数有没有规律？

cjsh · 发表于 2011-7-22 15:23

AKS最关键的重要性在于它是第一个被发表的一般的，多项式的,确定性的和无限定的质数判定算法。先前的算法至多达到了其中三点，但从未达到全部四个。
AKS算法可以被用于检测任何一般的给定数字是否为质数。很多已知的高速判定算法仅对满足特定条件的算法适用。例如，用于梅森素数的卢卡斯-莱默检验法仅对梅森素数适用，而Pépin测试仅对费马素数适用。
算法的最长运行时间可以被标识为一个关于目标数字长度的多项式。ECPP和APR能够判断一个给定数字是否为质数，但无法对所用输入给出多项式时间范围。
算法可以确定性地判断一个给定数字是质数或是合数。随机测试，例如米勒-拉宾检验和Baillie–PSW，可以在多项式时间内对给定数字进行校验，但只能给出概率性的结果。
AKS算法的正确性是不限定于任何辅助性未证明猜想的。一个反例是米勒-拉宾检验：该算法可以在多项式时间内对所有输入给出确定性结果，但其正确性却基于尚未被证明的广义黎曼猜想。

cjsh · 发表于 2011-7-22 15:32

http://zh.wikipedia.org/wiki/AKS%E8%B3%AA%E6%95%B8%E6%B8%AC%E8%A9%A6
大素数分解关联特工的安全-------德国安全部门的头前几年公开说的

山间野夫 · 发表于 2011-7-24 02:55

素数为什么只能有一个三胞胎？孪生兄弟有无数？

向新 · 发表于 2011-7-24 12:14

谁能告诉我？

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