login
Greatest prime that differs from prime(n) in decimal representation by exactly one editing operation: deletion, insertion, or substitution.
2

%I #7 Mar 30 2012 18:50:45

%S 29,83,59,97,911,613,617,919,823,929,631,937,941,743,947,953,859,761,

%T 967,971,773,797,983,859,997,8101,9103,5107,9109,6113,9127,6131,9137,

%U 4139,1949,9151,9157,6163,8167,9173,8179,9181,8191,7193,6197,9199,7211

%N Greatest prime that differs from prime(n) in decimal representation by exactly one editing operation: deletion, insertion, or substitution.

%C a(n) = Max{p prime: LevenshteinDistance(p, A000040(n))=1};

%C a(n) > A097721(n).

%H Michael Gilleland, <a href="http://www.merriampark.com/ld.htm">Levenshtein Distance</a> [It has been suggested that this algorithm gives incorrect results sometimes. - _N. J. A. Sloane_]

%Y Cf. A097720.

%K nonn,base

%O 1,1

%A _Reinhard Zumkeller_, Aug 23 2004