OFFSET
1,1
COMMENTS
Number of partitions of n-th prime. - Omar E. Pol, Aug 05 2011
LINKS
Reinhard Zumkeller, Table of n, a(n) for n = 1..500
FORMULA
EXAMPLE
a(2) = 3 because the second prime is 3 and there are three partitions of 3: {1, 1, 1}, {1, 2}, {3}.
MATHEMATICA
Table[PartitionsP[Prime[n]], {n, 30}] (* Vladimir Joseph Stephan Orlovsky, Dec 05 2008 *)
PROG
(Haskell)
import Data.MemoCombinators (memo2, integral)
a058698 n = a058698_list !! (n-1)
a058698_list = map (pMemo 1) a000040_list where
pMemo = memo2 integral integral p
p _ 0 = 1
p k m | m < k = 0
| otherwise = pMemo k (m - k) + pMemo (k + 1) m
-- Reinhard Zumkeller, Aug 09 2015
CROSSREFS
KEYWORD
nonn
AUTHOR
N. J. A. Sloane, Dec 31 2000
STATUS
approved