x2 + p3 = y4
23 is the smallest prime that fits the bill.
For an explanation, refer to the solution submitted by broll in this location.
blackjack
flooble's webmaster puzzle