PrimeQ[PartitionsQ[n]]; A046065

[Eric W. Weisstein]

On Mon, 8 Nov 1999, Robert G. Wilson v wrote:

> Dear Eric,
> 
>         I did this seq. three years ago up to 67830 and got the same
> results as you stated.  
> 
> "Eric W. Weisstein" wrote:
> 
> > Greetings.
> >
> > There also seems to be a decided lack of values of PartitionsQ[n] which
> > are prime (A046065).  A search up to n=77,000 yields only:
> >
> > {3, 4, 5, 7, 22, 70, 100, 495, 1247, 2072}
> >
> > It seems unlikely that any more exist.  Any insights or proofs?

Using the fact that odd PartitionQ[n] must have n of the form k(3k+/-1)/2,
I've now searched up to n<=216,790 (k<=380) without finding any others.

Cheers,
-Eric

--------------------------------------------------------------------
* Eric W. Weisstein                                                *
* Encyclopedist             phone:  217-398-0700 x599              *
* Wolfram Research, Inc.    FAX:    217-398-0747                   *
* 100 Trade Center Drive    e-mail: eww at wolfram.com                *
* Champaign, IL 61820-7237  WWW: www.treasure-troves.com/eric.html *
--------------------------------------------------------------------