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

29, 83, 59, 97, 911, 613, 617, 919, 823, 929, 631, 937, 941, 743, 947, 953, 859, 761, 967, 971, 773, 797, 983, 859, 997, 8101, 9103, 5107, 9109, 6113, 9127, 6131, 9137, 4139, 1949, 9151, 9157, 6163, 8167, 9173, 8179, 9181, 8191, 7193, 6197, 9199, 7211

Offset

1,1

Comments

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

a(n) > A097721(n).

Links

Table of n, a(n) for n=1..47.

Michael Gilleland, Levenshtein Distance [It has been suggested that this algorithm gives incorrect results sometimes. - N. J. A. Sloane]

Crossrefs

Cf. A097720.

Sequence in context: A039461 A141930 A153680 * A268612 A156784 A142592

Adjacent sequences: A097719 A097720 A097721 * A097723 A097724 A097725

Keyword

nonn,base

Author

Reinhard Zumkeller, Aug 23 2004

Status

approved