数学中国

 找回密码
 注册
搜索
热搜: 活动 交友 discuz
楼主: 柳林

感谢dlpangong网友提供的一万亿以内的素数

[复制链接]
发表于 2018-7-1 15:33 | 显示全部楼层
节选我以前计算的<素数各个估值公式的比较>录于此,供参考比较
  限于篇幅,只给出3个公式13点,(原来选取11个比较有代表性公式,仅取3项)
  说明:
  N/log(N) --- 素数定理
  Lix(m=10)--- 带余项的素数定理 对数积分的 m=10 渐进公式
  Rx       --- 黎曼和公式
n=         1000 pi=            168
2 N/log(N)        =         144.76 r=0.86169540 a=         -24
9 Lix(m=10)       =         181.58 r=1.08082786 a=          13
11 Rx             =         168.22 r=1.00128360 a=           0  

n=        10000 pi=           1229
2 N/log(N)        =        1085.74 r=0.88343060 a=        -144
9 Lix(m=10)       =        1247.07 r=1.01469982 a=          18
11 Rx             =        1226.72 r=0.99814821 a=          -3  

n=       100000 pi=           9592
2 N/log(N)        =        8685.89 r=0.90553478 a=        -907
9 Lix(m=10)       =        9628.91 r=1.00384770 a=          36
11 Rx             =        9587.15 r=0.99949387 a=          -5  

n=      1000000 pi=          78498
2 N/log(N)        =       72382.41 r=0.92209246 a=       -6116
9 Lix(m=10)       =       78624.64 r=1.00161333 a=         126
11 Rx             =       78527.01 r=1.00036955 a=          29  

n=     10000000 pi=         664579
2 N/log(N)        =      620420.69 r=0.93355446 a=      -44159
9 Lix(m=10)       =      664912.29 r=1.00050150 a=         333
11 Rx             =      664666.92 r=1.00013229 a=          87  

n=    100000000 pi=        5761455
2 N/log(N)        =     5428681.02 r=0.94224133 a=     -332774
9 Lix(m=10)       =     5762196.52 r=1.00012870 a=         741
11 Rx             =     5761551.15 r=1.00001669 a=          96  

n=   1000000000 pi=       50847534
2 N/log(N)        =    48254942.43 r=0.94901244 a=    -2592592
9 Lix(m=10)       =    50849204.92 r=1.00003286 a=        1670
11 Rx             =    50847454.46 r=0.99999844 a=         -80  

n=  10000000000 pi=      455052511  100亿
2 N/log(N)        =   434294481.90 r=0.95438322 a=   -20758030
9 Lix(m=10)       =   455055533.46 r=1.00000664 a=        3022
11 Rx             =   455050681.98 r=0.99999598 a=       -1830  

n= 100000000000 pi=     4118054813
2 N/log(N)        =  3948131653.67 r=0.95873703 a=  -169923160
9 Lix(m=10)       =  4118066147.88 r=1.00000275 a=       11334
11 Rx             =  4118052492.81 r=0.99999944 a=       -2321  

n=1000000000000 pi=    37607912018
2 N/log(N)        = 36191206825.27 r=0.96232960 a= -1416705193
9 Lix(m=10)       = 37607949391.55 r=1.00000099 a=       37373
11 Rx             = 37607910539.72 r=0.99999996 a=       -1479  

n=10000000000000 pi=   346065536839
2 N/log(N)        =334072678387.12 r=0.96534512 a=-11992858452
9 Lix(m=10)       =346065642356.53 r=1.00000030 a=      105517
11 Rx             =346065531062.36 r=0.99999998 a=       -5777  

n=100000000000000 pi=  3204941750802
2 N/log(N)        =3102103442166.08 r=0.96791258 a=-102838308636
9 Lix(m=10)       =3204942051161.15 r=1.00000009 a=      300359
11 Rx             =3204941731596.88 r=0.99999999 a=      -19206  

n=1000000000000000 pi= 29844570422669
2 N/log(N)        =28952965460216.79 r=0.97012505 a=-891604962453
9 Lix(m=10)       =29844571409955.07 r=1.00000003 a=      987286
11 Rx             =29844570495880.18 r=1.00000000 a=       73211  
发表于 2018-7-1 16:57 | 显示全部楼层
请问dipangong先生,Rx(黎曼和)如何计算?谢谢!
发表于 2018-7-1 19:30 | 显示全部楼层
本帖最后由 dlpangong 于 2018-7-2 09:14 编辑
重生888@ 发表于 2018-7-1 16:57
请问dipangong先生,Rx(黎曼和)如何计算?谢谢!


见百度文库:前五千万个素数  D.Zagier  R(x)
我没有深入研究,但j做了部分验证
发表于 2018-7-2 15:56 | 显示全部楼层
dlpangong 发表于 2018-7-1 19:30
见百度文库:前五千万个素数  D.Zagier  R(x)
我没有深入研究,但j做了部分验证

谢谢先生的回复!
 楼主| 发表于 2018-7-18 17:35 | 显示全部楼层
ysr网友,现在我把下界计算结果列出:

n        区间        素数个数        素数值        下界个数        误差率
        N        n实        P        n下        %
1        21        8        19        7.62         -4.7855
2        84        23        83        22.17         -3.5873
3        189        42        181        41.84         -0.3873
4        336        67        331        67.00         -0.0004
5        525        99        523        96.19         -2.8364
6        756        133        751        130.01         -2.2458
7        1029        172        1021        167.36         -2.6982
8        1344        217        1327        208.84         -3.7613
9        1701        266        1699        254.97         -4.1449
 楼主| 发表于 2018-7-18 17:41 | 显示全部楼层
n        区间        素数个数        素数值        下界个数        误差率
        N        n实        P        n下        %
10        2100        317        2099        304.43         -3.9639
11        2541        371        2539        358.23         -3.4414
12        3024        434        3023        415.77         -4.2012
13        3549        497        3547        476.45         -4.1339
14        4116        566        4111        540.68         -4.4730
15        4725        637        4723        608.84         -4.4200
16        5376        708        5351        680.87         -3.8319
17        6069        791        6067        755.93         -4.4340
18        6804        876        6803        834.72         -4.7121
19        7581        962        7577        916.85         -4.6936
20        8400        1051        8389        1001.89         -4.6728
21        9261        1147        9257        1090.51         -4.9249
22        10164        1248        10163        1182.34         -5.2613
23        11109        1345        11093        1277.67         -5.0062
24        12096        1446        12073        1376.76         -4.7882
25        13125        1561        13121        1479.02         -5.2519
26        14196        1669        14177        1584.10         -5.0866
27        15309        1788        15307        1692.27         -5.3541
28        16464        1908        16453        1803.18         -5.4937
29        17661        2029        17659        1917.10         -5.5151
30        18900        2150        18899        2035.38         -5.3314
31        20181        2283        20177        2156.68         -5.5331
32        21504        2413        21503        2281.23         -5.4608
33        22869        2553        22861        2408.53         -5.6590
34        24276        2699        24251        2539.50         -5.9097
35        25725        2832        25717        2673.20         -5.6073
36        27216        2980        27211        2810.07         -5.7023
37        28749        3130        28729        2950.10         -5.7478
38        30324        3279        30323        3093.03         -5.6715
39        31941        3427        31907        3239.09         -5.4833
40        33600        3598        33599        3388.24         -5.8298
41        35301        3760        35291        3540.06         -5.8495
42        37044        3928        37039        3695.36         -5.9227
43        38829        4090        38821        3853.31         -5.7870
44        40656        4260        40639        4014.10         -5.7724
45        42525        4448        42509        4177.49         -6.0816
46        44436        4619        44417        4344.49         -5.9431
47        46389        4795        46381        4515.06         -5.8382
48        48384        4977        48383        4688.45         -5.7977
49        50421        5174        50417        4864.46         -5.9826
 楼主| 发表于 2018-7-18 17:41 | 显示全部楼层
n        区间        素数个数        素数值        下界个数        误差率
        N        n实        P        n下        %
50        52500        5359        52489        5043.26         -5.8918
51        54621        5558        54617        5225.02         -5.9910
52        56784        5758        56783        5409.36         -6.0550
53        58989        5961        58979        5596.98         -6.1066
54        61236        6163        61231        5787.54         -6.0921
55        63525        6366        63521        5981.02         -6.0475
56        65856        6579        65851        6177.40         -6.1042
57        68229        6792        68227        6376.35         -6.1197
58        70644        6999        70639        6578.18         -6.0126
59        73101        7228        73091        6782.71         -6.1606
60        75600        7447        75583        6989.76         -6.1399
61        78141        7673        78139        7200.01         -6.1643
62        80724        7900        80713        7413.75         -6.1550
63        83349        8136        83341        7630.19         -6.2169
64        86016        8363        86011        7849.16         -6.1442
65        88725        8592        88721        8070.79         -6.0662
66        91476        8846        91463        8295.87         -6.2190
67        94269        9091        94261        8523.76         -6.2395
68        97104        9344        97103        8754.77         -6.3059
69        99981        9590        99971        8988.30         -6.2742
70        102900        9846        102881        9224.49         -6.3123
71        105861        10092        105829        9463.47         -6.2280
72        108864        10347        108863        9705.38         -6.2010
73        111909        10612        111893        9950.07         -6.2375
74        114996        10870        114973        10197.54         -6.1864
75        118125        11143        118093        10447.64         -6.2403
76        121296        11413        121291        10700.50         -6.2429
77        124509        11693        124493        10956.25         -6.3008
78        127764        11969        127763        11214.62         -6.3028
79        131061        12249        131059        11475.87         -6.3118
80        134400        12533        134399        11740.12         -6.3263
81        137781        12823        137777        12006.85         -6.3647
82        141204        13112        141199        12276.57         -6.3715
83        144669        13395        144667        12548.76         -6.3176
84        148176        13688        148171        12823.66         -6.3146
85        151725        14001        151717        13101.14         -6.4271
86        155316        14298        155303        13381.32         -6.4112
87        158949        14595        158941        13664.34         -6.3766
88        162624        14897        162623        13949.92         -6.3575
89        166341        15198        166319        14237.93         -6.3171
90        170100        15505        170099        14528.48         -6.2981
91        173901        15825        173897        14822.10         -6.3374
92        177744        16137        177743        15118.52         -6.3114
93        181629        16460        181619        15417.49         -6.3336
94        185556        16793        185551        15719.25         -6.3941
95        189525        17128        189523        16023.54         -6.4483
96        193536        17457        193513        16330.48         -6.4531
97        197589        17785        197573        16640.46         -6.4354
98        201684        18116        201683        16952.83         -6.4207
99        205821        18449        205817        17268.57         -6.3983
 楼主| 发表于 2018-7-18 17:42 | 显示全部楼层
n        区间        素数个数        素数值        下界个数        误差率
        N        n实        P        n下        %
100        210000        18807        209987        17586.97         -6.4871
101        214221        19149        214219        17908.24         -6.4795
102        218484        19481        218479        18232.15         -6.4106
103        222789        19837        222787        18558.71         -6.4440
104        227136        20189        227131        18887.66         -6.4458
105        231525        20561        231503        19219.25         -6.5257
106        235956        20903        235951        19553.69         -6.4551
107        240429        21256        240421        19890.75         -6.4229
108        244944        21631        244943        20230.43         -6.4748
109        249501        22004        249499        20572.50         -6.5056
110        254100        22371        254083        20917.17         -6.4987
111        258741        22742        258737        21264.45         -6.4970
112        263424        23102        263423        21614.22         -6.4401
113        268149        23498        268133        21966.35         -6.5182
114        272916        23878        272911        22321.41         -6.5189
115        277725        24258        277703        22679.27         -6.5081
116        282576        24647        282571        23039.51         -6.5221
117        287469        25029        287449        23402.21         -6.4996
118        292404        25415        292393        23767.49         -6.4824
119        297381        25797        297377        24135.34         -6.4413
120        302400        26187        302399        24505.54         -6.4210
121        307461        26609        307451        24878.63         -6.5030
122        312564        26998        312563        25254.17         -6.4591
123        317709        27414        317701        25632.27         -6.4993
124        322896        27839        322891        26013.03         -6.5590
125        328125        28261        328121        26396.57         -6.5972
126        333396        28670        333383        26782.76         -6.5826
127        338709        29095        338707        27171.71         -6.6104
128        344064        29504        344053        27563.31         -6.5777
129        349461        29932        349423        27957.47         -6.5967
130        354900        30369        354883        28354.16         -6.6345
131        360381        30785        360337        28753.29         -6.5997
132        365904        31213        365903        29155.06         -6.5932
133        371469        31631        371453        29559.36         -6.5494
134        377076        32074        377071        29966.09         -6.5720
135        382725        32499        382709        30375.45         -6.5342
136        388416        32941        388403        30787.23         -6.5383
137        394149        33409        394129        31201.94         -6.6062
138        399924        33854        399913        31619.37         -6.6008
139        405741        34283        405731        32039.61         -6.5437
140        411600        34736        411589        32462.18         -6.5460
141        417501        35188        417493        32887.47         -6.5378
142        423444        35655        423439        33315.07         -6.5627
143        429429        36106        429427        33745.08         -6.5389
144        435456        36603        435451        34177.40         -6.6268
145        441525        37059        441523        34612.42         -6.6019
146        447636        37529        447617        35050.32         -6.6047
147        453789        37992        453757        35490.64         -6.5839
148        459984        38458        459961        35933.25         -6.5649
149        466221        38932        466201        36378.26         -6.5595
 楼主| 发表于 2018-7-18 17:43 | 显示全部楼层
n        区间        素数个数        素数值        下界个数        误差率
        N        n实        P        n下        %
150        472500        39426        472477        36826.15         -6.5943
151        478821        39916        478813        37276.43         -6.6128
152        485184        40397        485171        37729.00         -6.6044
153        491589        40888        491581        38183.96         -6.6133
154        498036        41386        498013        38642.06         -6.6301
155        504525        41873        504523        39102.56         -6.6163
156        511056        42368        511039        39565.62         -6.6144
157        517629        42883        517619        40031.35         -6.6498
158        524244        43386        524243        40499.65         -6.6527
159        530901        43899        530897        40970.33         -6.6714
160        537600        44397        537599        41443.48         -6.6525
161        544341        44903        544279        41919.09         -6.6452
162        551124        45412        551113        42397.54         -6.6380
163        557949        45919        557927        42878.37         -6.6217
164        564816        46432        564797        43361.66         -6.6126
165        571725        46954        571721        43847.41         -6.6162
166        578676        47486        578659        44335.71         -6.6341
167        585669        48013        585653        44826.47         -6.6368
168        592704        48547        592693        45319.95         -6.6473
169        599781        49082        599779        45815.79         -6.6546
170        606900        49617        606899        46314.09         -6.6568
171        614061        50162        614051        46814.66         -6.6731
172        621264        50708        621259        47317.85         -6.6856
173        628509        51233        628499        47823.30         -6.6553
174        635796        51776        635777        48331.20         -6.6533
175        643125        52302        643121        48841.71         -6.6160
176        650496        52859        650483        49354.48         -6.6299
177        657909        53405        657893        49869.86         -6.6195
178        665364        53978        665359        50387.50         -6.6518
179        672861        54523        672827        50907.57         -6.6310
180        680400        55095        680399        51430.59         -6.6511
181        687981        55662        687977        51955.95         -6.6581
182        695604        56229        695603        52483.56         -6.6610
183        703269        56790        703267        53013.51         -6.6499
184        710976        57381        710971        53545.87         -6.6836
185        718725        57938        718723        54080.66         -6.6577
186        726516        58525        726497        54617.94         -6.6759
187        734349        59105        734347        55157.64         -6.6786
188        742224        59689        742219        55699.75         -6.6834
189        750141        60249        750137        56244.96         -6.6458
190        758100        60829        758099        56792.41         -6.6360
191        766101        61443        766097        57342.44         -6.6738
192        774144        62044        774143        57894.96         -6.6873
193        782229        62641        782219        58450.06         -6.6904
194        790356        63233        790351        59007.57         -6.6823
195        798525        63851        798521        59567.48         -6.7086
196        806736        64448        806719        60129.88         -6.7002
197        814989        65051        814949        60694.92         -6.6964
198        823284        65668        823283        61262.29         -6.7091
199        831621        66282        831619        61832.06         -6.7137
 楼主| 发表于 2018-7-18 17:44 | 显示全部楼层
n        区间        素数个数        素数值        下界个数        误差率
        N        n实        P        n下        %
200        840000        66890        839999        62404.22         -6.7062
201        848421        67499        848417        62978.61         -6.6970
202        856884        68116        856853        63555.39         -6.6954
203        865389        68750        865379        64134.81         -6.7130
204        873936        69369        873913        64716.78         -6.7065
205        882525        70010        882517        65301.63         -6.7253
206        891156        70634        891151        65888.71         -6.7181
207        899829        71262        899807        66478.09         -6.7131
208        908544        71906        908543        67069.86         -6.7256
209        917301        72535        917291        67663.86         -6.7156
210        926100        73194        926099        68260.23         -6.7407
211        934941        73832        934939        68858.90         -6.7357
212        943824        74477        943819        69459.78         -6.7366
213        952749        75109        952741        70062.95         -6.7183
214        961716        75748        961703        70668.73         -6.7055
215        970725        76400        970721        71276.72         -6.7059
216        979776        77054        979757        71887.08         -6.7056
217        988869        77698        988861        72500.93         -6.6888
218        998004        78359        997991        73117.14         -6.6895
219        1007181        79035        1007179        73735.73         -6.7050
220        1016400        79713        1016399        74356.76         -6.7194
221        1025661        80391        1025659        74980.63         -6.7301
222        1034964        81057        1034959        75607.01         -6.7236
223        1044309        81723        1044299        76236.07         -6.7141
224        1053696        82383        1053691        76867.42         -6.6950
225        1063125        83044        1063123        77500.99         -6.6748
226        1072596        83730        1072543        78136.85         -6.6800
227        1082109        84431        1082099        78775.06         -6.6989
228        1091664        85110        1091663        79415.72         -6.6905
229        1101261        85800        1101253        80058.65         -6.6915
230        1110900        86513        1110887        80703.79         -6.7148
231        1120581        87211        1120577        81351.29         -6.7190
232        1130304        87905        1130299        82001.36         -6.7159
233        1140069        88602        1139993        82653.94         -6.7132
234        1149876        89290        1149859        83308.71         -6.6987
235        1159725        90012        1159721        83965.76         -6.7171
236        1169616        90741        1169603        84625.00         -6.7401
237        1179549        91456        1179547        85286.52         -6.7459
238        1189524        92187        1189483        85950.37         -6.7652
239        1199541        92900        1199521        86616.79         -6.7634
240        1209600        93587        1209587        87285.77         -6.7330
241        1219701        94323        1219679        87957.17         -6.7490
242        1229844        95040        1229827        88631.14         -6.7433
243        1240029        95750        1240027        89307.44         -6.7285
244        1250256        96489        1250243        89986.00         -6.7396
245        1260525        97218        1260509        90666.90         -6.7386
246        1270836        97964        1270823        91350.21         -6.7512
247        1281189        98687        1281187        92035.78         -6.7397
248        1291584        99440        1291579        92723.75         -6.7541
249        1302021        100168        1302019        93413.97         -6.7427
您需要登录后才可以回帖 登录 | 注册

本版积分规则

Archiver|手机版|小黑屋|数学中国 ( 京ICP备05040119号 )

GMT+8, 2024-4-20 21:22 , Processed in 0.079102 second(s), 14 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

快速回复 返回顶部 返回列表