Partitions into distinct primes OEIS:A000586
Hello, I am trying to return the number of partitions of $n$ into distinct primes, OEIS A000586. I tried copying the python example from the OEIS, changing "primerange" to "Primes" but got an error
def a(n,k=None):
if k==None: k=n
if n<1: return int(n==0)
return sum(a(n-p,p-1) for p in Primes(1,k+1)
for n in srange(1,50):
print(n,a(n))
I would really appreciate some help. Thank you!
add a comment