判定梅森质数的卢卡斯序列

ysr

“n=3, 3*4=12, 对， 4*5+1=21, 错”

我算的是3*4*5+1=61

蔡家雄

ysr 发表于 2021-8-4 11:04
“n=3, 3*4=12, 对， 4*5+1=21, 错”

我算的是3*4*5+1=61

同一个n值，看清题目，

使 n(n+1) -1 与 n(n+1)+1 均为孪生素数，

及 (n+1)(n+2) -1 与 (n+1)(n+2)+1 均为孪生素数，

的 前20个解，你能求全 吗？

蔡家雄

同一个n值，下一个题目，

使 n(n+1)(n+2) -1 与 n(n+1)(n+2)+1 均为孪生素数，

及 (n+1)(n+2)(n+3) -1 与 (n+1)(n+2)(n+3)+1 均为孪生素数，

的 前20个解，你能求全 吗？

ysr

蔡家雄 发表于 2021-8-4 03:07
同一个n值，看清题目，

使 n(n+1) -1 与 n(n+1)+1 均为孪生素数，

1与20000之间的素数打头有10组4生素数对: (用时95.92969秒）
/5/7/11/13n=2
/29/31/41/43n=5
/419/421/461/463n=20
/207479/207481/208391/208393n=455
/1861859/1861861/1864589/1864591n=1364
/4859819/4859821/4864229/4864231n=2204
/6004949/6004951/6009851/6009853n=2450
/7450169/7450171/7455629/7455631n=2729
/72940139/72940141/72957221/72957223n=8540
/341713709/341713711/341750681/341750683n=18485

ysr

ysr 发表于 2021-8-4 03:25
1与20000之间的素数打头有10组4生素数对: (用时95.92969秒）
/5/7/11/13n=2
/29/31/41/43n=5

20000与45000之间的素数打头有3组4生素数对: (用时362.2734秒）
/1036743401/1036743403/1036807799/1036807801n=32198
/1044485441/1044485443/1044550079/1044550081n=32318
/1074561179/1074561181/1074626741/1074626743n=32780

ysr

ysr 发表于 2021-8-4 04:03
20000与45000之间的素数打头有3组4生素数对: (用时362.2734秒）
/1036743401/1036743403/1036807799/103 ...

45000与90000之间的素数打头有7组4生素数对: (用时1276.84秒）
/2103460631/2103460633/2103552359/2103552361n=45863
/3747215009/3747215011/3747337439/3747337441n=61214
/5264155469/5264155471/5264300579/5264300581n=72554
/5265026159/5265026161/5265171281/5265171283n=72560
/6747883169/6747883171/6748047461/6748047463n=82145
/6931977821/6931977823/6932144339/6932144341n=83258
/7500166211/7500166213/7500339419/7500339421n=86603
这回够20个了。

蔡家雄

同一个n值，

使 n(n+1) -1 与 n(n+1)+1 均为孪生素数，

及 (n+1)(n+2) -1 与 (n+1)(n+2)+1 均为孪生素数，

的 前20个解，ysr 找够了，，，，

/5/7/11/13  n=2
/29/31/41/43  n=5
/419/421/461/463  n=20
/207479/207481/208391/208393  n=455
/1861859/1861861/1864589/1864591  n=1364
/4859819/4859821/4864229/4864231  n=2204
/6004949/6004951/6009851/6009853  n=2450
/7450169/7450171/7455629/7455631  n=2729
/72940139/72940141/72957221/72957223  n=8540
/341713709/341713711/341750681/341750683  n=18485
/1036743401/1036743403/1036807799/1036807801  n=32198
/1044485441/1044485443/1044550079/1044550081  n=32318
/1074561179/1074561181/1074626741/1074626743  n=32780
/2103460631/2103460633/2103552359/2103552361  n=45863
/3747215009/3747215011/3747337439/3747337441  n=61214
/5264155469/5264155471/5264300579/5264300581  n=72554
/5265026159/5265026161/5265171281/5265171283  n=72560
/6747883169/6747883171/6748047461/6748047463  n=82145
/6931977821/6931977823/6932144339/6932144341  n=83258
/7500166211/7500166213/7500339419/7500339421  n=86603
这回够20个解了。

蔡家雄

ysr 发表于 2021-8-4 08:39
1与1000000之间的素数打头有55组6生素数对: (用时119.7168秒）
/83/673/809/839/1429p=53
/479/1069/19 ...

同邻距的三生素数
且前一组三生素数之和是后一组三生素数的首项，

最小解：p=59，( p, p+30, p+350 ) 与 ( 3p+380, 3p+410, 3p+730 )

———  p <= 10^6，有几组解 ？？？

ysr

蔡家雄 发表于 2021-8-4 06:11
同邻距的三生素数
且前一组三生素数之和是后一组三生素数的首项，

1与1000000之间的素数打头有57组6生素数对: (用时103.9219秒）
/89/409/557/587/907p=59
/431/751/1583/1613/1933p=401
/449/769/1637/1667/1987p=419
/977/1297/3221/3251/3571p=947
/1307/1627/4211/4241/4561p=1277
/2741/3061/8513/8543/8863p=2711
/3701/4021/11393/11423/11743p=3671
/4019/4339/12347/12377/12697p=3989
/5003/5323/15299/15329/15649p=4973
/8867/9187/26891/26921/27241p=8837
/18341/18661/55313/55343/55663p=18311
/20021/20341/60353/60383/60703p=19991
/24623/24943/74159/74189/74509p=24593
/24851/25171/74843/74873/75193p=24821
/27479/27799/82727/82757/83077p=27449
/31253/31573/94049/94079/94399p=31223
/35081/35401/105533/105563/105883p=35051
/42131/42451/126683/126713/127033p=42101
/55343/55663/166319/166349/166669p=55313
/67247/67567/202031/202061/202381p=67217
/67523/67843/202859/202889/203209p=67493
/82493/82813/247769/247799/248119p=82463
/127733/128053/383489/383519/383839p=127703
/163223/163543/489959/489989/490309p=163193
/169313/169633/508229/508259/508579p=169283
/170843/171163/512819/512849/513169p=170813
/214163/214483/642779/642809/643129p=214133
/255179/255499/765827/765857/766177p=255149
/265571/265891/797003/797033/797353p=265541
/317651/317971/953243/953273/953593p=317621
/381239/381559/1144007/1144037/1144357p=381209
/387077/387397/1161521/1161551/1161871p=387047
/398249/398569/1195037/1195067/1195387p=398219
/444701/445021/1334393/1334423/1334743p=444671
/479813/480133/1439729/1439759/1440079p=479783
/507347/507667/1522331/1522361/1522681p=507317
/508961/509281/1527173/1527203/1527523p=508931
/519611/519931/1559123/1559153/1559473p=519581
/536141/536461/1608713/1608743/1609063p=536111
/537773/538093/1613609/1613639/1613959p=537743
/588911/589231/1767023/1767053/1767373p=588881
/593003/593323/1779299/1779329/1779649p=592973
/603923/604243/1812059/1812089/1812409p=603893
/619841/620161/1859813/1859843/1860163p=619811
/646889/647209/1940957/1940987/1941307p=646859
/692147/692467/2076731/2076761/2077081p=692117
/704849/705169/2114837/2114867/2115187p=704819
/736121/736441/2208653/2208683/2209003p=736091
/770291/770611/2311163/2311193/2311513p=770261
/811637/811957/2435201/2435231/2435551p=811607
/818339/818659/2455307/2455337/2455657p=818309
/846353/846673/2539349/2539379/2539699p=846323
/862097/862417/2586581/2586611/2586931p=862067
/872411/872731/2617523/2617553/2617873p=872381
/888857/889177/2666861/2666891/2667211p=888827
/908213/908533/2724929/2724959/2725279p=908183
/974279/974599/2923127/2923157/2923477p=974249

ysr

蔡家雄 发表于 2021-8-4 06:56
同一个n值，

使 n(n+1)(n+2) -1 与 n(n+1)(n+2)+1 均为孪生素数，

1与2000之间的使 n(n+1)(n+2) -1 与 n(n+1)(n+2)+1 均为孪生素数55组2生素数对: (用时7.648438秒）
/5/7n=1
/59/61n=3
/1319/1321n=10
/2729/2731n=13
/3359/3361n=14
/9239/9241n=20
/29759/29761n=30
/42839/42841n=34
/68879/68881n=40
/91079/91081n=44
/1367519/1367521n=110
/2196869/2196871n=129
/2515319/2515321n=135
/2743859/2743861n=139
/3723719/3723721n=154
/5451599/5451601n=175
/6751079/6751081n=188
/10793639/10793641n=220
/12166769/12166771n=229
/13651679/13651681n=238
/20570549/20570551n=273
/31554179/31554181n=315
/66923009/66923011n=405
/70957529/70957531n=413
/85765679/85765681n=440
/100544159/100544161n=464
/101194229/101194231n=465
/128023559/128023561n=503
/141420239/141420241n=520
/176557919/176557921n=560
/185192429/185192431n=569
/195111419/195111421n=579
/199176119/199176121n=583
/206424479/206424481n=590
/322828169/322828171n=685
/327082079/327082081n=688
/337152839/337152841n=695
/437244719/437244721n=758
/580092869/580092871n=833
/584276219/584276221n=835
/636055139/636055141n=859
/656234039/656234041n=868
/738762359/738762361n=903
/884735039/884735041n=959
/1080044549/1080044551n=1025
/1556861519/1556861521n=1158
/2622361559/2622361561n=1378
/3645152279/3645152281n=1538
/4204461929/4204461931n=1613
/4291013999/4291014001n=1624
/4574294339/4574294341n=1659
/4657461329/4657461331n=1669
/4750102559/4750102561n=1680
/6018634439/6018634441n=1818
/7460596709/7460596711n=1953

这个快，要是找4生素数组就慢了，该上班了，等会儿到单位再算下一个。