素数的综合计算法

素数的综合计算方法
四川省三台县工商局：王志成
素数的综合计算，技术原理：素数定义；素数删除规律；素数与等差数列的关系；素数与合数的区别。
素数的综合计算，是对素数进行全面，系数的一种计算方法。
素数的综合计算，不同于传统的素数筛法和梅森素数。
1、与传统的素数筛法相比：克服了传统素数筛法中删除的重服性。传统素数筛法，对每一个素数倍数的合数的筛除，都是长期的，我这个筛法对每一个素数倍数的合数是一次性完成；克服了传统素数筛法中的复杂性，传统的筛法中，筛除任何一个合数，都涉及到两个或两个以上素数的乘积，难以把筛除的合数归功于某一个素数删除因子，对删除数难以寻找，真是杂乱无章，而我的计算方法，不仅对每一个素数删除因子倍数的数字的删除是一次完成，而且具有规律性，有具体的寻找方法，具有快速、准确的特点。
2、克服了梅森素数的巧合性，梅森素数并没有排除所有奇素数删除因子的倍数，所以，计算出来的数字必须经过验算。我是对素数删除因子倍数的数字进行逐渐排除，当删除到任何一个删除因子时，小于下一个素数删除因子平方数的数字，必然是素数；克服了梅森素数的间隔性，梅森素数每计算1出来一个素数后，必须间隔该数字的四倍以上，而我的计算方法是对所有素数不间断的进行计算。
素数的综合计算，创造了素数计算方法，填补了素数没有直接计算方法的空白。
作用意义：不仅可以直接用于素数的计算，而且，本计算方法，对于说明素数的永远存在、对哥德巴赫猜想的证明有很大的辅助作用。
推广与应用：可以推广于多位数的素数计算，比如说世界上有人说，计算出位数为千位以上的素数，每一个素数有奖励，如果按我的计算方法，几年之内可以计算出位数为亿位之内的所有素数；该方法可以用于对素数的验证，对单个素数的计算。
技 术 资 料 目 录
一、素数的删除规律
二、素数与等差数列的关系
三、素数与合数的区别
四、素数的综合计算方法展示
五、对素数的验证游戏
六、单一素数计算游戏
素数的综合计算方法及推论
素数定义：只能被1和自身数整除的整数，叫素数。（自身数≠1）。
根据素数的定义，素数倍数的数字，是除1和自身数整除外，还能够被该素数整除，那么，素数倍数的数字不可能是素数。所以，我们在计算中，要把它们进行排除。如2是素数，那么，大于2的所有偶数，都必须排除；3是素数，那么，大于3的所有能被3整除的数字都应该排除。

当我们排除了素数2倍数的数字后，剩余的数字就是2X+1的奇数，为：3，5，7，9，等，那么，小于3*3=9的数字，即3，5，7就是素数。
当我们排除了素数2、3倍数的数字后，剩余的数字，就是6X+1，6X+5的奇数，也可以表示为3N+2，3N+4的奇数（这里的N为≥1的奇数）。也就是说，剩余奇数形成了两个等差数列，在这两个等差数列中，那些数字，又是该＞3的素数进行删除？那些数字，又是不该＞3的素数进行删除呢？我们不得不研究等差数列与素数删除因子的关系。
一、素数删除因子与等差数列的关系
素数删除因子与等差数列的关系，也就是素数删除规律。设素数删除因子为N，素数删除因子N，对N个相差距离不是N的倍数的连续数字，必须删除一个，并且只删除一个。
说明：设N个连续奇数的等差距离为B，起始数为A。因为，B不是素数N的倍数，B-N必然有差数，那么，A分别+（B-N），2（B-N），3（B-N），………N（B-N），在A与这N个差数之和中，必然有一个数字被素数N整除，并且只有一个数字能够被素数N整除。
素数删除因子N，对N个相差距离是N的倍数的连续数字，如果其中一个数字能够被素数删除因子N整除，那么，所有数字都能够被素数N整除；如果其中一个数字不能够被素数N整除，那么，所有数字都不能够被素数N整除。
证明1）、第一个数字，即起始数如果能够被素数N整除，因为，相差数是素数N的倍数，所有相差数都能够被素数N整除，所以，起始数+相差数的倍数，也能够被素数N整除。
（2）、第一个数字，即起始数如果不能够被素数N整除，因为，相差数是素数N的倍数，所有相差数都能够被素数N整除，所以，起始数+相差数的倍数，也不能够被素数N整除。
二、素数与等差数列的关系
对于素数2、3删除后的剩余奇数：6X+5，有：5，11，17，23，29，35，41，47，53，59，………。来说，它们的起始数为5，这里的等差数为6，差数为6是什么意思呢？
6=2*3，即素数2和素数3的乘积。在这个等差数列中，差数都能够被6整除，∵起始数5不能够被6整除，∴所有数字都不能够被6整除；而起始数5，不能够被2*3=6中的素数2、3整除，所以，这个数列中的任何数字，永远不会被素数2和素数3整除。
由此得出：等差数列与素数的关系一：如果等差数列的起始数，不能够被等差数整除，那么，该数列的所有数字都不能够被等差数字整除，如果把等差数字分解为二个或二个以上素数因子的乘积，该等差数列的所有数字，都不会被分解出来的素数因子整除，也不会被分解出来的素数因子的倍数整除。
如果，我们把等差数列的起始数换成等差数或者等差数的倍数。如：6，12，18，24，30，………。等差数的每一个数字，不仅能被等差数6整除，而且，还能够被分解出来的素数2、3整除。
由此得出：等差数列与素数的关系二：如果等差数列的起始数，能够被等差数整除，那么，该数列的所有数字都能够被等差数字整除，如果把等差数字分解为二个或二个以上素数因子的乘积，该等差数列的所有数字，都会被分解出来的素数因子整除。并且，该素数因子N倍个等差数字中，必然有一个数字能够被该素数因子的N倍进行整除。
三、素数与合数的区别
例：素数37，合数39，我们把素数与合数，按小素数进行分解：
37可以分解为：2*3*5+7，39可以分解为：2*3*5+3*3。由此可以看出：合数分解为两个加数后，将两个加数再分解为素数因子的乘积时，在加数与被加数中，必然有一个相同的素数因子，这里是素数因子3；而素数进行同样的分解，在加数与被加数中，没有相同的素数因子。

因为，√37≈6，即37的删除因子为：2、3、5，按上面的分解说法，在加号的一边，已经包含了所有的删除因子，我们在再加号的另一边加上不能够素数因子2、3、5整除的数字，那么，该数字之和必然为素数。
根据这一说法，那么，2*3*5=30这个数，只要加上不能够被素数2、3、5整除的任何数字，其结果小于7*7=49，都必然是素数吗？是的；那么，√121≈11，即小于121的奇数删除因子为：2、3、5、7，只增加了一个素数删除因子7，如果我们用2*3*5=30，分别加上不能够被素数2、3、5整除的任何数，其结果小于121后，只要排除素数7倍数的数字，其余数字都必然是素数吗？答案：是的。况且对于这些被素数7删除的数，只要我们分解为加号一边有素数7的因子，在加号的另一边也必然有素数7的因子。这就是素数与合数的区别。
根据以上规律，我们得出素数的综合计算方法。
三、素数的综合计算方法展示
1、根据素数的定义，我们得出第一个素数为2。小于2的数为1，且1不能够被素数2整除，那么，2N+1的数字，必然不能够被素数2整除。有2+1=3，2*2+1=5，2*3+1=7，∵√9=3，小于9的数，素数删除因子只有2，∴3、5、7都必然是素数。
2、素数2*3=6，小于6，不能够被素数2、3整除的数，只有1、5。我们用6N分别+1和5有：
（1）、1，7，13，19，25；
（2）、5，11，17，23，29。
这样，我们就排除了素数2和3的所有倍数的数字。根据素数5对5个等差数字，且等差数不是素数5的倍数的数字，必须删除一个或者其中一个是该素数删除因子本身的删除规律，我们删除25，5后，我们又得出小于7*7=49的素数：7，13，19，11，17，23，29。
3、素数2*3*5=30，小于30，且不能被素数2、3、5整除的数字有：1，7，13，19，11，17，23，29。即上面的剩余数字和1，下面不再列出，直接进行计算。30N分别+这些数字有：
（1）、1，31，61，91，121，151，181；
（2）、7，37，67，97，127，157，181；
（3）、13，43，73，103，133，163，193；
（4）、19，49，79，109，139，169，199。
（5）、11，41，71，101，131，161，191；
（6）、17，47，77，107，137，167，197；
（7）、23，53，83，113，143，173，203；
（8）、29，59，89，119，149，179，209。
删除7、49、91、133，161，77，203，119后，小于11*11=121的数字，除1之外，全部是素数。
为什么不在这里删除大于121的合数呢？因为，它们还可以引出素数来。
4，素数2*3*5*7=210，用上面的剩余数分别+210N有如下奇数。当您看到下面这么多奇数时，您一定会问：哪些奇数又是素数11的删除数？怎样寻找这些删除数呢？下面回答您。
（1）、1、211，421，631，841，1051，1261，1471，1681，1891，2101；
（2）、31，241，451，661，871，1081，1291，1501，1711，1921，2131；
（3）、61，271，481，691，901，1111，1321，1531，1741，1951，2161；
（4）、121，331，541，751，961，1171，1381，1591，1801，2011，2221；
（5）、151，361，571，781，991，1201，1411，1621，1831，2041，2251；
（6）、181，391，601，811，1021，1231，1441，1651，1861，2071，2281；

（7）、37，247，457，667，877，1087，1297，1507，1717，1927，2137；
（8）、67，277，487，697，907，1117，1327，1537，1747，1957，2167；
（9）、97，307，517，727，937，1147，1357，1567，1777，1987，2197；
（10）、127，337，547，757，967，1177，1387，1597，1807，2017，2227；
（11）、157，367，577，787，997，1207，1417，1627，1837，2047，2257；
（12）、187，397，607，817，1027，1237，1447，1657，1867，2077，2287；
（13）、13，223，433，643，853，1063，1273，1483，1693，1903，2113；
（14）、43，253，463，673，883，1093，1303，1513，1723，1933，2143；
（15）、73，283，493，703，913，1123，1333，1543，1753，1963，2173；
（16）、103，313，523，733，943，1153，1363，1573，1783，1993，2203；
（17）、163，373，583，793，1003，1213，1423，1633，1843，2053，2263；
（18）、193，403，613，823，1033，1243，1453，1663，1873，2083，2293，
（19）、19，229，439，649，859，1069，1279，1489，1699，1909，2119；
（20）、79，289，499，709，919，1129，1339，1549，1759，1969，2179；
（21）、109，319，529，739，949，1159，1369，1579，1789，1999，2209；
（22）、139，349，559，769，979，1189，1399，1609，1819，2029，2239；
（23）、169，379，589，799，1009，1219，1429，1639，1849，2059，2269；
（24）、199，409，619，829，1039，1249，1459，1669，1879，2089，2299；
（25）、11，，221，431，641，851，1061，1271，1481，1691，1901，2111；
（26）、41，251，461，671，881，1091，1301，1511，1721，1931，2141；
（27）、71，281，491，701，911，1121，1331，1541，1751，1961，2171；
（28）、101，311，521，731，941，1151，1361，1571，1781，1991，2201；
（29）、131，341，551，761，971，1181，1391，1601，1811，2021，2231；
（30）、191，401，611，821，1031，1241，1451，1661，1871，2081，2291；
（31）、17，227，437，647，857，1067，1277，1487，1697，1907，2117；
（32）、47，257，467，677，887，1097，1307，1517，1727，1937，2147；
（33）、107，317，527，737，947，1157，1367，1577，1787，1997，2207；
（34）、137，347，557，767，977，1187，1397，1607，1817，2027，2237；
（35）、167，377，587，797，1007，1217，1427，1637，1847，2057，2267；
（36）、197，407，617，827，1037，1247，1457，1667，1877，2087，2297；
（37）、23，233，443，653，863，1073，1283，1493，1703，1913，2123；
（38）、53，263，473，683，893，1103，1313，1523，1733，1943，2153；
（39）、83，293，503，713，923，1133，1343，1553，1763，1973，2183；
（40）、113，323，533，743，953，1163，1373，1583，1793，2003，2213；
（41）、143，353，563，773，983，1193，1403，1613，1823，2033，2243；
（42）、173，383，593，803，1013，1223，1433，1643，1853，2063，2273；
（43）、29，239，449，659，869，1079，1289，1499，1709，1919，2129；
（44）、59，269，479，689，899，1109，1319，1529，1739，1949，2159；
（45）、89，299，509，719，929，1139，1349，1559，1769，1979，2189；
（46）、149，359，569，779，989，1199，1409，1619，1829，2039，2249；
（47）、179，389，599，809，1019，1229，1439，1649，1859，2069，2279；
（48）、209，419，629，839，1049，1259，1469，1679，1889，2099，2309
1、如何计算素数11的删除数，因为，这里的等差数为210，我们用素数11分别乘以≥11，至小于210的素数，得出第一批删除数；用所得出的删除数前面的数字，分别乘以≥

11的素数，其数值在210*11=2310之内的数字，即为第二批删除数；
2、如何寻找删除数呢？因为，在11个相差为210的等差数中，它们的差数分别为：210，420，630，840，1050，1260，1470，1680，1890，2100共10个数字，以删除数2189、1397为例：因2189-2100=89，我们就将它固定在首位数为89的一行进行寻找；1397-1260=137，我们就将它固定在首位数为137的一行进行寻找。
3、当我们删除素数11的删除数后，剩余小于17*17=289的数字，必然是素数。说到这里，我们将这种计算方法与传统的删除法进行比较：289前有奇数144个，素数61个，按传统必须删除144-61=83个，而这里一共只删除了1+2+8+48=59个数字，比传统删除方法少24个，实际对奇数289以下的数字，只删除了18个，比传统删除方法少删除126个。如果继续计算下去，随着素数删除因子的不断增大，实际少删除比例也会不断地增大。而且，我们还延续了后面的计算。
4、从上面的计算表中，我们可以看到，当我们排除素数2、3、5、7、11倍数的数字后，不是这些素数因子倍数的数字，小于2310的数字已经全部亮相，如果我们按这种方法，当排除到素数83时，不是小于或等于素数83倍数的数字，且小于23位数的数字会全部亮相，对于排除到素数83的倍数，可能5天左右的时间，如果再把这些排列出来的数字中，大于83的素数倍数的数字，全部删除也不过10天左右，即在半个月左右的时间，我们就可以计算出23位数以内的全部素数。如果再往后面进行计算，剩余数的间隔会越来越大，删除数的间隔也会越来越大，一年之内计算1000位数以内的所有素数并不是难事，要计算出亿位数以内的所有素数，也不过是几年的时间而与。
5、为了计算的方便和对删除数的查找方便，对每一个素数倍数的数字排除后，可以对剩余数进行重新排列后，再计算下一步。如果排除到某一个素数后，不想再继续计算下去了，要对后面的素数倍数的数字进行全部删除时，也可以将删除数计算出来之后（后面在素数与哥德巴赫猜想中，还要谈合数的删除参数，也就是怎样计算合数），按减去等差数进行分行列表，然后，按不同的行进行统一删除。
6、这表中含有大于素数13至47的倍数的数，即合数，为什么我们在这里不先把它们删除后，再进行下面的计算呢？因为，它们可以引出不被这些素数删除因子删除的奇数或者说素数。
7、我们从上面的计算可以看出1）、每一个素数是严格地按照它的删除规律进行删除的，即素数N对N个间隔不是N的倍数的等差数，必须删除一个，并且只删除一个；（2）、素数是永远延续的，不存在在某一个数字后没有素数的诞生；（3）、素数既有一定的等差性，用这个等差性，可以说明哥德巴赫猜想的成立。
四、分段计算法
我们对上面的计算方法进行计算时，可以分段进行计算。比如说，我们选择上面的第一项剩余数：1、211，421，631，841，1051，1261，1471，1681，1891。用2*3*5*7*11=2310，即2310X分别加上这些数字为：
（1）、1，2311、4621，6931，9241，11551，13861，16171，18481，20791，23101，25411，27721，
（2）、211，2521，4831，7141，9451，11761，14071，16381，18691，21001，23311，25621，27931，
（3）、421，2731，5041，7351，9661，11971，14281，16591，18901，21211，23521，25831，28141，
（4）、631，2941，5251，7561，9871，12181，14491，16801，19111，21421，23731，26041，28351，
（5）、841，3151，5461，7771，10081，12391，14701，17011，19321，21631，23941，26251，28561，
（6）、1051，3361，5671，7981，10291，12601，14911，17221，19531，21841，24151，26461，28771，
（7）、1261，3571，5881，8191，10501，12811，15121，17431，19741，22051，24361，26671，28981，
（8）、1471，3781，6091，8401，10711，13021，15331，17641，19951，22261，24571，26881，19191，
（9）、1681，3991，6301，8611，10921，13231，15541，17851，20161，22471，24781，27091，29401，

（10）、1891，4201，6511，8821，11131，13441，15751，18061，20371，22681，24991，27301，29611。
当您看见上面素数13的删除规律，您一定会感到高兴，它是两条斜直线删除规律。
五、交叉计算法
在排除删除因子时，我们可以利用素数与合数的区别，进行交叉计算。比如说：3*5*7*11=1155，2*13*17=442，因为，素数可以分解为奇合数+偶合数。这里面奇合数包含了素数，3，5，7，11，偶合数包含了素数2，13，17。如果，我们将这两个数字相加，它绝对不可能被素数2，3，5，7，11，13，17整除，但它可以被这以外的素数整除，1155+442=1597，√1597≈39，只要它不被素数19，23，29，31，37整除，它就是素数；又如，2* 17*19=646，我们用1155+646=1801，它不可能被素数2，3，5，7，11，17，19整除，√1801≈42，只要它不被素数13，23，29，31，37整除，它就是素数。
六、素数验算法、
根据上面素数与等差数列的关系，我们得出如下验算方法：
如奇数4217，√4217≈64，即它的删除因子为64以下的素数。因该数尾数不是5，我们排除素数删除因子5后，作如下的运算：
1、3*7*11*13=3003，用4217-3003=1214=2*607，即在分解为3003+1214中，对加数和被加数的分解中，对于加数与被加数相比都没有相同的素数因子，该数仍然可能是素数，从而排除素数删除因子2、3、7、11、13；
2、17*53*3=2703，用4217-2703=1514=2*757，加数与被加数相比都没有相同的素数因子，该数仍然可能是素数，从而排除素数删除因子17和53；
3、19*59*3=3363，用4217-3363=854=2*7*61，从而排除素数删除因子19、59、61；
4、23*47*3=3243，用4217-3243=974=487，从而排除素数删除因子23、47，
5、29*43=1247，用4217-1247=2970=2*5*3*3*3*11，从而排除素数删除因子29、43，
6、31*41=1271，用4217-1271=2946=2*3*491，从而排除素数删除因子31、41，
7、最后还剩余素数删除因子37，直接用4217/37，除不尽为素数。
五、单一素数计算游戏
单一素数计算，是素数的验证游戏的逆运算。如计算一个尾数是7的3位素数，用2*3*5*7=210，我们用210加上一个小于210，且不能被素数2、3、5、7整除的，尾数是7的系列素数得：227，247，257，277，307，317，337，367，377，407。因为√407≈20，即删除因子只剩余：11、13、17、19。
如227，√227≈15，只剩余删除因子11、13。因11*13=143，227-143=84=2*2*3*7，加数与被加数相比都没有相同的素数因子，所以该数是素数。
如：247，√247≈15，只剩余删除因子11、13。因11*13=143，247-143=104=2*2*2*13，加数与被加数相比都有相同的素数因子13，所以该数不是素数。
按同样方法计算，257，277，307，317，337，367，是素数，而377，407不是素数，加数与被加数相比都有相同的素数因子13，11。
另外，前面说了梅森素数。因为，梅森素数只排除了素数删除因子2，没有排除奇素数删除因子，故，它不可避免地会被奇素数整除，所以，它计算出来的数字必须进行验证。就象我这里的“单一素数计算游戏”一样。

我对删除数是使用的下划线和红字表示。本论坛没有显示。

对素数的简易算法，请看我即将发表的《素数与哥德巴赫猜想的关系》，我在哪里，使用了删除数参数、素数参数和哥德巴赫猜想参数。利用参数会更简单方便！

因为该论坛不显示下划线，特补充如下：
1、素数5的删除或素数本身为1）、25，（2）、5；
2、素数7的删除或素数本身为1）、91，（2）、7，（3）、133，（4）、49，（5）、161，（6）、77，（7）、203，（8）、119；
3、素数11的删除或素数本身为1）、2101，（2）、241，（3）、1111，（4）、121，（5）、781，（6）、1441，（7）、1507，（8）、2167，（9）、517，（10）、1177，（11）、1837，（12）、187，（13）、1903，（14）、253，（15）、913，（16）、1573，（17）、583，（18）、1243，（19）、649，（20）、1969，（21）、319，（22）、979，（23）、1639，（24）、2299，（25）、11，（26）、671，（27）、1331，（28）、1991，（29）、341，（30）、1661，（31）、1067，（32）、1727，（33）、737，（34）、1397，（35）、2057，（36）、407，（37）、2123，（38）、473，（39）、1133，（40）、1793，（41）、143，（42）、803，（43）、869，（44）、1529，（45）、2189，（46）、1199，（47）、1859，（48）、209；
4、素数13的删除或素数本身为1）、23101，（2）、9451，（3）、25831，（4）、12181，（5）、28561，（6）、14911，（7）、1261，（8）、17641，（9）、3991，（10）、20371

复杂，晕而新鲜

爽!但是,一个非常大的奇数怎么办?