Zum Inhalt springen

Primzahlen: Primzahllücken

Aus Wikibooks

Die Tabelle listet das erste Auftreten einer Primzahllücke mit n Nichtprimzahlen dazwischen, also mit der Länge n + 1.

n untere Primzahl obere Primzahl
0 2 ... 3
1 3 ... 5
3 7 ... 11
5 23 ... 29
7 89 ... 97
13 113 ... 127
17 523 ... 541
19 887 ... 907
21 1.129 ... 1.151
33 1.327 ... 1.361
35 9.551 ... 9.587
43 15.683 ... 15.727
51 19.609 ... 19.661
71 31.397 ... 31.469
85 155.921 ... 156.007
95 360.653 ... 360.749
111 370.261 ... 370.373
113 492.113 ... 492.227
117 1.349.533 ... 1.349.651
131 1.357.201 ... 1.357.333
147 2.010.733 ... 2.010.881
153 4.652.353 ... 4.652.507
179 17.051.707 ... 17.051.887
209 20.831.323 ... 20.831.533
219 47.326.693 ... 47.326.913
221 122.164.747 ... 122.164.969
233 189.695.659 ... 189.695.893
247 191.912.783 ... 191.913.031
249 387.096.133 ... 387.096.383
281 436.273.009 ... 436.273.291
287 1.294.268.491 ... 1.294.268.779
n untere Primzahl obere Primzahl
291 1.453.168.141 ... 1.453.168.433
319 2.300.942.549 ... 2.300.942.869
335 3.842.610.773 ... 3.842.611.109
353 4.302.407.359 ... 4.302.407.713
381 10.726.904.659 ... 10.726.905.041
383 20.678.048.297 ... 20.678.048.681
393 22.367.084.959 ... 22.367.085.353
455 25.056.082.087 ... 25.056.082.543
463 42.652.618.343 ... 42.652.618.807
467 127.976.334.671 ... 127.976.335.139
473 182.226.896.239 ... 182.226.896.713
485 241.160.624.143 ... 241.160.624.629
489 297.501.075.799 ... 297.501.076.289
499 303.371.455.241 ... 303.371.455.741
513 304.599.508.537 ... 304.599.509.051
515 416.608.695.821 ... 416.608.696.337
531 461.690.510.011 ... 461.690.510.543
533 614.487.453.523 ... 614.487.454.057
539 738.832.927.927 ... 738.832.928.467
581 1.346.294.310.749 ... 1.346.294.311.331
587 1.408.695.493.609 ... 1.408.695.494.197
601 1.968.188.556.461 ... 1.968.188.557.063
651 2.614.941.710.599 ... 2.614.941.711.251
673 7.177.162.611.713 ... 7.177.162.612.387
715 13.829.048.559.701 ... 13.829.048.560.417
765 19.581.334.192.423 ... 19.581.334.193.189
777 42.842.283.925.351 ... 42.842.283.926.129
803 90.874.329.411.493 ... 90.874.329.412.297
805 171.231.342.420.521 ... 171.231.342.421.327
905 218.209.405.436.543 ... 218.209.405.437.449
... ... ... ...