A038601 Prime numbers p such that the number of partitions of p is also a prime.

2, 3, 5, 13, 157, 491, 863, 1621, 2633, 5347, 8117, 13513, 35227, 62311, 76367, 84017, 141637, 170537, 189353, 192667, 201821, 216617, 251677, 269257, 288203, 293621, 353807, 366103, 367621, 372023, 441703, 444167, 478571, 518657, 582371, 626333

Offset

0,1

Links

Table of n, a(n) for n=0..35.

Hisanori Mishima, Factorizations of many number sequences..

Hisanori Mishima, Factorizations of many number sequences..

Hisanori Mishima, Factorizations of many number sequences..

Hisanori Mishima, Factorizations of many number sequences..

Hisanori Mishima, Factorizations of many number sequences..

Hisanori Mishima, Factorizations of many number sequences..

Hisanori Mishima, Factorizations of many number sequences..

Hisanori Mishima, Factorizations of many number sequences..

Hisanori Mishima, Factorizations of many number sequences..

Hisanori Mishima, Factorizations of many number sequences..

Hisanori Mishima, Factorizations of many number sequences..

Example

5 = (1+1+1+1+1+1,1+1+1+2,1+1+3,1+4,1+2+2,2+3,5) - partition(5) = 7; 5 and 7 are primes.

Mathematica

Do[ If[ PrimeQ[n] && PrimeQ[ PartitionsP[n]], Print[n]], {n, 1, 10^5} ]

Crossrefs

Cf. A046063, A000041, A070177.

Sequence in context: A117740 A041047 A120494 * A114747 A041639 A006985

Adjacent sequences: A038598 A038599 A038600 * A038602 A038603 A038604

Keyword

nonn

Author

Jeff Burch

Extensions

More terms from Simon Plouffe

More terms from Robert G. Wilson v, Aug 29 2001

Terms after 84017 added by Jacques Tramu, Jun 26 2005

Corrected by T. D. Noe, Oct 31 2006

Status

approved