Optimal Prime Solutions