所以根据上面的规则可以快速筛选素数：
1.计算出所有的6N+/-1形式的自然数，列出2 列；
用江恩12X12数字正方形，可以证明，所有的素数都分布在1-5-7-11列， 且所有6N+/-1类型的数字分析具有自相似结构。换句话说，每个数字的分形结构都是有规律的。
例如：用12正方形看， 7的分形，11的分形，13的分形。 所有6N+/-1类型数字的分形都是以该数字为斜率的平行线。
本帖最后由 xingjw 于 2015-12-26 15:38 编辑
假定我们要判定的任意数字为N, 且N不是平方数，那么N=(6m+1)*(6n-1), 若有非0的整数解m和n，那么N就是合数，否则就是素数。
这样所有的素数判定问题，其实就可以变成了代数方程的求整数解的问题。
N>m, n,且都是自然数1,2,3.... 本帖最后由 xingjw 于 2017-2-25 13:58 编辑
xingjw 发表于 2015-12-26 15:08
假定我们要判定的任意数字为N, 且N不是平方数，那么N=(6m+1)*(6n-1), 若有非0的整数解m和n，那么N就是合数 ...
用这个N=(6m+1)*(6n-1), 若有非零整数解的判定方法，可以写一个非常简单的算法，快速判定任意一个数是否是素数。我有一个统计数据可以给有兴趣的朋友参考下：
1. 1-100， 素数有26个；
2. 1-1000，素数有168个
3. 1-10^6,素数有78,498个
4. 1-10^9， 素数有50,847,478个
这样，任何人都可以根据这个结果检验下自己的素数算法是否准确。
这里我给出了程序输出的1-500以内素数的样本。为了方便显示，我把4列数据，显示成2组，每组都有21行数据。 一共是4列*42行。
15711257263
13171923269271
2931277281283
37414347293
5359307311
616771313317
737983331
89337347
97101103107349353359
109113367
127131373379383
137139389
149151397401
157163167409419
173179421431
181191433439443
193197199449
211457461463467
223227479
229233239487491
241251499503
本帖最后由 xingjw 于 2015-12-26 16:26 编辑
前面有问为何要研究素数的分布规律，其实万物皆数，数字的分布规律也是分形的表现形式。 用分形在市场中寻找相似性，也是市场预测的一种主要的方法。江恩不是反复强调波的相似性么？
经过对比，我们发现，2850以来的这波反弹的行情与1850开始的那波反弹行情，无论时间节奏还是分形特征，相似度都是最高的。
xingjw 发表于 2015-12-26 15:08
假定我们要判定的任意数字为N, 且N不是平方数，那么N=(6m+1)*(6n-1), 若有非0的整数解m和n，那么N就是合数 ...
丢番图生平
代数之父─丢番图（Diophantine）是一位古希腊的大数学家，为第一位懂得使用符号代表数来研究问题的人。 其中丢番图最著名的可能就是他的墓志铭了：
「坟中安葬着丢番图，多么令人惊讶，它忠实地记录了所经历的道路。
上帝给予的童年占六分之一，又过十二分之一，两颊长胡，再过七分之一，点燃起结婚的蜡烛。
五年之后天赐贵子，可怜迟到的宁馨儿，享年仅及其父之半，便进入冰冷的墓。
悲伤只有用数论的研究去弥补，又过四年，他也走完了人生的旅途。 」
我们可以从中知道：“丢番图的一生，幼年占1/6，青少年占1/12，又过了1/7才结婚，5年后生子，子先父4年而卒，寿为其父之半。”
计算丢番图的方程为X/6 + X/12 + X/7 + 5 + X/2 + 4 = X，X = 84，由此知道丢番图享年84岁。
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
丢番图（Diophantus）是古希腊亚历山大学后期的重要学者和数学家（约公元246—330年，据推断和计算而知）丢番图是代数学的创始人之一，对算术理论有深入研究，他完全脱离了几何形式，在希腊数学中独树一帜。
xingjw 发表于 2015-12-24 13:04
所以根据上面的规则可以快速筛选素数：
1.计算出所有的6N+/-1形式的自然数，列出2 列；
为了解决之前我们提出的一个问题，如何判断一个整数是否是素数？
我们已经提供了逐个筛选的方法，就是从7开始，到Sqrt（N），把其中所有的（6N+/-1）数字除一遍，如果都无法整除，那么这个数就是素数。
这种方法对于位数比较小的数字问题不大，但是对于位数特别大的数字就无法处理了。于是我们介绍第2个方法， 费尔马小定理判断素数法。
首先，我们了解下神马是费尔马小定理？
费尔马小定理判定大素数的方法
本帖最后由 xingjw 于 2016-1-9 22:02 编辑首先，我们看看费尔马小定理是怎么描述的， 如果p是素数， 且（a,p)=1，那么mod(a^(p-1),p)≡1orp|a^(p-1)-1。
因此，我们可以得到判断一个数是否为质数的一个方法：
如果对于任意满足1< b <p条件的素数b， 那么如果 mod(b^(p-1),p)≡1。则P必定是一个质数。实际上，没有必要测试所有的小于P的素数，只需要从2开始测试其中的一部分素数b即可。
这个算法的缺点是它运算率高，很适合在计算机上面运行程序进行验算一个数是否是质数。
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
但是费马测试并不完全可靠，费马定理是素数的必要条件而非充分条件。这种不是素数，但又能通过费马测试的数字还有不少，数学上把它们称为卡尔麦克数，现在数学家们已经找到所有10 ^ 16以内的卡尔麦克数，最大的一个是9585921133193329。数学家们通过对费马小定理的研究，并加以扩展，总结出了多种快速有效的素数测试方法。
{:7_316:}
高深 不明觉厉～我目前的数学水平基本只剩加减乘除了～ 数学历法，不明觉厉 等待月&学习月 牛逼 真有对江恩占星术有研究的 老师 明天会是回档的低点嗎？ 牛逼