OFFSET
1,3
COMMENTS
Number of compositions of n into a prime number of parts. - Vladeta Jovovic, Jan 31 2005
LINKS
T. D. Noe, Table of n, a(n) for n = 1..1000
Eric Weisstein's World of Mathematics, Binomial Transform.
FORMULA
G.f.: Sum_{k>=1} (x/(1 - x))^prime(k). - Ilya Gutkovskiy, Dec 28 2016
MATHEMATICA
b[n_] := Boole[ PrimeQ[n]]; a[n_] := Sum[ Binomial[n, k]*b[k], {k, 0, n}]; Table[a[n], {n, 0, 34}] // Differences (* Jean-François Alcover, Oct 25 2012 *)
CROSSREFS
KEYWORD
nonn
AUTHOR
EXTENSIONS
More terms from David Wasserman, Feb 25 2002
Description corrected by T. D. Noe, May 17 2003
STATUS
approved