prime partition