Reminder: The OEIS is hiring a new managing editor, and the application deadline is January 26.
%I #2 Mar 30 2012 17:22:53
%S 0,0,3,63,410,2949,21622,175504,1478015,12330087,107585476,937135794
%N Number of Honaker primes (A033548) less than 10^n.
%C G. L. Honaker, Jr. computed the first six terms. Are there an infinite number of Honaker primes?
%e a(3) = 3 because 131, 263, and 457 are the only Honaker primes less than 10^3.
%t nn=6; cnt=0; power10=10; Reap[Do[p=Prime[k]; If[p>power10, Sow[cnt]; power10=10*power10]; If[Total[IntegerDigits[k]] == Total[IntegerDigits[p]], cnt++ ], {k,PrimePi[10^nn]+1}]][[2,1]]
%Y Cf. A006880 (primes < 10^n).
%K hard,nonn,base
%O 1,3
%A _T. D. Noe_, Sep 14 2009