[原创]素数判定与偶数“1+1”的软件

luojinpu8556

[watermark] :em01: 外百家讲坛            第五十九讲    素数判定与偶数“1+1”的软件
     根据八卦素合数系的素数判定定理与求和性质公式，阮岗侠先生为之设计了三套软件(参见第十六讲):  
   1. 软件一.    任给属于八大素合数系 {x+30n}  (x=7、13、19、31、11、17、23、29)
的任一奇数的素合性的八式判定法之软件；
      *  能被3整除的奇数或个位为5的奇数中仅有3与5是素数，其余的奇数全部是合数，无须判定。
   2. 软件二.    任给一个偶数求其所有的“1+1”数对之软件；
   3. 软件三.    任给一正整区间求其中素数个数之软件。
    例1  试判定  87654321、101010103、99999999777、999999997771的素和性 .
    分别将这四个奇数输入到软件一中去进行判定得:
           87654321是素数；              101010103=65719 x 1537,是合数；
           99999999757=14285714251 x 7,是合数；     999999997771是素数。
    例2   试求偶数6666所有的“1+1”数对.
    将偶数6666输入到软件二中去计算,得
     6666=5+6661=7+6659=13+6653=29+6637=47+6619=59+6607=67+6599=89+6577=97+6569=103+6563
=113+6553=137+6529=193+6473=197+6469=239+6427=269+6397=277+6389=293+6373=307+6359=313+6353
=337+6329=349+6317=367+6299=379+6287=389+6277=397+6269=409+6257=419+6247=449+6217=463+6203
=467+6199=503+6163=523+6143=577+6089=587+6079=593+6073=599+6067=613+6053=619+6047=659+6007
=727+5939=739+5927=743+5923=769+5897=787+5879=797+5869=809+5857=823+5843=827+5839=839+5827
=853+5813=859+5807=883+5783=887+5779=929+5737=977+5689=983+5683=997+5669=1009+5657=1013+5653
=1019+5647=1093+5573=1097+5569=1103+5563=1109+5557=1163+5503=1187+5479=1217+5449=1223+5443
=1229+5437=1249+5417=1259+5407=1279+5387=1319+5347=1429+5237=1433+5233=1439+5227=1487+5179
=1499+5167=1553+5113=1559+5107=1567+5099=1579+5087=1607+5059=1627+5039=1657+5009=1663+5003
=1667+4999=1693+4973=1697+4969=1699+4967=1709+4957=1723+4943=1733+4933=1747+4919=1777+4889
=1789+4877=1867+4799=1873+4793=1877+4789=1879+4787=1907+4759=1933+4733=1987+4679=1993+4673
=2003+4663=2017+4649=2027+4639=2029+4637=2063+4603=2069+4597=2083+4583=2099+4567=2143+4523
=2153+4513=2203+4463=2243+4423=2269+4397=2293+4373=2309+4357=2339+4327=2377+4289=2383+4283
=2393+4273=2423+4243=2437+4229=2447+4219=2539+4127=2593+4073=2609+4057=2617+4049=2647+4019
=2659+4007=2663+4003=2677+3989=2699+3967=2719+3947=2749+3917=2777+3889=2789+3877=2803+3863
=2819+3847=2833+3833=2843+3823=2887+3779=2897+3769=2927+3739=2939+3727=2957+3709=2969+3697
=3023+3643=3049+3617=3083+3583=3109+3557=3119+3547=3137+3529=3167+3499=3203+3463=3209+3457
=3217+3449=3253+3413=3259+3407=3307+3359=3319+3347=3323+3343,共有165对“1+1”数对.
    例3 分别求区间[0，2000]内素数的个数.
       将正整区间两整数输入到软件三中去计算,得[0，2000]内303有个素数,如下：
    2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97,101,103,107,109,
113,127,131,137,139,149,151,157,163,167,173,179,181,191,193,197,199,211,223,227,229,233,239,
241,251,257,263,269,271,277,281,283,293,307,311,313,317,331,337,347,349,353,359,367,373,379,
383,389,397,401,409,419,421,431,433,439,443,449,457,461,463,467,479,487,491,499,503,509,521,
523,541,547,557,563,569,571,577,587,593,599,601,607,613,617,619,631,641,643,647,653,659,661,
673,677,683,691,701,709,719,727,733,739,743,751,757,761,769,773,787,797,809,811,821,823,827,
829,839,853,857,859,863,877,881,883,887,907,911,919,929,937,941,947,953,967,971,977,983,991,
997,1009，1013，1019，1021，1031，1033，1039，1049，1051，1061，1063，1069，1087，1091，1093，
1097，1103，1109，1117，1123，1129，1151，1153，1163，1171，1181，1187，1193，1201，1213，1217，1223，1229，1231，1237，1249，1259，1277，1279，1283，1289，1291，1297，1301，1303，1307，1319，1321，1327，1361，1367，1373，1381，1399，1409，1423，1427，1429，1433，1439，1447，1451，1453，1459，1471，1481，1483，1487，1489，1493，1499，1511，1523，1531，1543，
1549，1553，1559，1567，1571，1579，1583，1597，1601，1607，1609，1613，1619，1621，1627，
1637，1657，1663，1667，1669，1693，1697，1699，1709，1721，1723，1733，1741，1747，1753，
1759，1777，1783，1787，1789，1801，1811，1823，1831，1847，1861，1867，1871，1873，1877，
1879，1889，1901，1907，1913，1931，1933，1949，1951，1973，1979, 1987，1993，1997，1999.
    一个中国人只重视学习英语而忽视学习国语就不好!事实证明,在科研道路上还是古今传统思想文化结合起来好！东西方科学大联合万岁！
[/watermark]

到处瞎逛

编一个简单的程序就能实现这样的功能。
只不过是效率的问题，你计算一个一亿左右的偶数分解为素数对的时间大概是多少？
几秒钟还是几十分钟？

zhaojunjie

000000000000000