Prime in Power