Adding prime solutions