%I#3 2012年3月30日18:51:05

%S 1,1,0,0,1,0,10,2,1,1,0,1,1,0,3,3,1,0,0,2,2,1,0,2,1，

%温度2,2,1,0,3,1,0,1,0,0,2,1,0,1,1,2,2,1,1,1,0,2,2,2,1,2,1,1,0,10,5,4,2,1,1,0，

%U 2,1,1,0,1,0,2,1,2,1,1,1,0,2,2,1,1,2,2,3,1,0,4,4,5,5,1,02,2,1,0,10,2

%N将N的二进制表示转换为A007918（N）的二进制表示的最小编辑步骤数（删除、插入或替换），最小素数不小于N。

%C不需要删除步骤；

%当n是素数时，C a（n）=0：a（A000040（n））=0；

%Ca（A171401（n））=1；

%C A171402给出最小的数m，使得a（m）=n:a（A171402（n））=n。

%H R.Zumkeller，n的表，n=0..2500的a（n）</a>

%H Michael Gilleland，<a href=“http://www.merriampark.com/ld.htm“>Levenshtein距离</a>

%H维基百科，<a href=“http://en.wikipedia.org/wiki/Levenshtein_distance“>Levenshtein距离</a>

%F a（n）=二进制Levenshtein距离（n，A007918（n））。

%e n=14，A007918（14）=17:14==1110->1100->1100->10001==17，2个子集和1英寸：a（14）=3；

%e n=15，A007918（15）=17:15==1111->1011->1001->10001==17，2个子集和1英寸：a（15）=3；

%e n=16，A007918（16）=17:16==10000->10001==17，1个子集：a（16）=1，A171401（8）=16；

%e n=17，A007918（17）=17：无编辑步骤：a（17）=0；

%e n=18，A007918（18）=19:18==10010->10011==19，1个子集：a（18）=1，A171401（9）=18。

%Y参考A007088、A007920。

%K基，nonn

%0、9

%A_Reinhard Zumkeller_，2009年12月8日