login
A123533
Primes in A001855.
1
3, 5, 11, 17, 29, 37, 41, 59, 79, 89, 109, 349, 419, 433, 461, 503, 587, 601, 643, 727, 769, 809, 857, 881, 929, 937, 953, 977, 1009, 1033, 1049, 1097, 1129, 1153, 1193, 1201, 1217, 1249, 1289, 1297, 1321, 1361, 1409, 1433, 1481, 1489, 1553, 1601, 1609
OFFSET
1,1
LINKS
Wikipedia, Akra-Bazzi method. As of 10 Nov 2006, this article correctly gives the asymptotic, but incorrectly refers to merge-sort rather than binary insertion sort.
MAPLE
A001855 := proc(n) local c ; c := ceil(log[2](n)) ; n*c-2^c+1 ; end: for n from 1 to 300 do srts := A001855(n) : if isprime(srts) then printf("%d, ", srts) ; fi ; od : # R. J. Mathar, Dec 16 2006
MATHEMATICA
Select[Accumulate[BitLength[Range[0, 300]]], PrimeQ] (* Paolo Xausa, Jun 28 2024 *)
CROSSREFS
Intersection of A000040 and A001855.
Sequence in context: A347027 A147350 A066692 * A144105 A141262 A069233
KEYWORD
easy,nonn
AUTHOR
Jonathan Vos Post, Nov 10 2006
EXTENSIONS
Corrected and extended by R. J. Mathar, Dec 16 2006
STATUS
approved