A097720 Number of primes that differ from n-th prime in decimal representation by exactly one edit-operation: deletion, insertion, or substitution.

5, 11, 5, 11, 17, 19, 18, 19, 16, 12, 13, 17, 16, 15, 15, 16, 13, 15, 15, 14, 16, 15, 16, 10, 15, 26, 19, 18, 27, 20, 20, 24, 21, 17, 18, 18, 19, 18, 23, 20, 20, 17, 20, 21, 25, 20, 20, 18, 17, 19, 16, 19, 16, 15, 17, 18, 16, 20, 17, 16, 22, 18, 18, 19, 14, 20, 16, 19, 20, 14

Offset

1,1

Comments

a(n) = #{p prime: LevenshteinDistance(p, A000040(n))=1}.

Links

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

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

Crossrefs

Cf. A080910, A097721, A097722.

Sequence in context: A351338 A110353 A377050 * A077806 A365731 A019305

Adjacent sequences: A097717 A097718 A097719 * A097721 A097722 A097723

Keyword

nonn,base

Author

Reinhard Zumkeller, Aug 23 2004

Status

approved