OFFSET
0,4
LINKS
Amiram Eldar, Table of n, a(n) for n = 0..40
FORMULA
a(n) = A062602(2^n) = number of prime+nonprime partitions of 2^n.
EXAMPLE
For n = 5: 2^5 = 32 = 31+1 = 2+30 = 5+27 = 7+25 = 11+21 = 17+15 = 23+9 so a(5) = 7.
PROG
(PARI) a(n) = {my(c = 0, m = 1 << n); forprime(p = 2, m-1, if(!isprime(m - p), c++)); c; } \\ Amiram Eldar, Jul 17 2024
CROSSREFS
KEYWORD
nonn
AUTHOR
Labos Elemer, Jul 05 2001
EXTENSIONS
More terms from Dean Hickerson, Jul 23 2001
a(28)-a(32) from Sean A. Irvine, Mar 25 2023
a(33)-a(37) from Amiram Eldar, Jul 17 2024
STATUS
approved