Smallest & largest n-digit primes

k = ( smallest prime > 10^n ) - 10^n
m = 10^n - ( largest prime < 10^n )

( 10^n - m ) - Largest n-digit prime
( 10^n - k ) - Smallest (n+1)-digit prime

The Sequences k and m are included in "The On-Line Version of the Encyclopedia of Integer Sequences" - A033873, A033874 

Table.

     n     m     k   k+m

     1     3     1     4
     2     3     1     4
     3     3     9    12
     4    27     7    34
     5     9     3    12
     6    17     3    20
     7     9    19    28
     8    11     7    18
     9    63     7    70
    10    33    19    52
    11    23     3    26
    12    11    39    50
    13    29    37    66
    14    27    31    58
    15    11    37    48
    16    63    61   124
    17     3     3     6
    18    11     3    14
    19    39    51    90
    20    11    39    50
    21   101   117   218
    22    27     9    36
    23    23   117   140
    24   257     7   264
    25   123    13   136
    26   141    67   208
    27    99   103   202
    28   209   331   540
    29    27   319   346
    30    11    57    68
    31    27    33    60
    32    21    49    70
    33     9    61    70
    34   411   193   604
    35    23    69    92
    36   159    67   226
    37    81    43   124
    38    59   133   192
    39    57     3    60
    40    17   121   138
    41   119   109   228
    42    83    63   146
    43    81    57   138
    44    53    31    84
    45     9     9    18
    46    33   121   154
    47    41    33    74
    48    33   193   226
    49    57     9    66
    50    57   151   208
    51   323   121   444
    52   231   327   558
    53   177   171   348
    54   291    31   322
    55   111    21   132
    56   593     3   596
    57    93   279   372
    58   149   159   308
    59   141    19   160
    60   161     7   168
    61    39    93   132
    62    83   447   530
    63   123   121   244
    64    51    57   108
    65   269    49   318
    66   621    49   670
    67   111    49   160
    68   393    99   492
    69   189     9   198
    70    93    33   126
    71    53   273   326
    72   117    39   156
    73   149    79   228
    74    47   207   254
    75   191   129   320
    76   363   133   496
    77   543    21   564
    78    63    93   156
    79   251    49   300
    80    11   129   140
    81   173    13   186
    82   363   391   754
    83    53    27    80
    84   399   261   660
    85    27   103   130
    86    17   151   168
    87   273   373   646
    88    41   181   222
    89   221    31   252
    90   143   289   432
    91    81    79   160
    92   783   399  1182
    93   173   153   326
    94   567    97   664
    95    53   151   204
    96   269   127   396
    97   159   469   628
    98    71    49   120
    99   621   289   910
   100   797   267  1064
   101   203     3   206
   102    39   117   156
   103    77   129   206
   104   449   267   716
   105     9     3    12
   106    57    79   136
   107   267     3   270
   108    21    19    40
   109    83   457   540
   110    69     7    76
   111   299   139   438
   112   807   207  1014
   113   317    99   416
   114   153   271   424
   115   603    79   682
   116   209    93   302
   117  1031   279  1310
   118   143   709   852
   119   513    69   582
   120   173    79   252
   121    33    87   120
   122   299  1119  1418
   123   773     3   776
   124    63   753   816
   125   177   237   414
   126   513   679  1192
   127    71   283   354
   128    17   387   404
   129   267   459   726
   130    41  1113  1154
   131   113    63   176
   132   483   169   652
   133   207    21   228
   134   117     7   124
   135  1463  1143  2606
   136   387    91   478
   137   269   283   552
Table for power 2

Thank Patrick De Geest for adjustment A033873, A033874.

More:
A003617, A003618

Prev modify 29.05.98 n<=100
Last modify 01.06.98 n<=137
e-mail : Vasiliy Danilov.