Фамилия Прима изменяется как существительное первого склонения: Примы, Приме, Приму, Примой, о Приме.
Следует склонять обе части наименования, но только если наименование употребляется без родового слова "округ": возле Юстинианы Примы.
Большинство авторитетных словарей рекомендуют склонять обе части.
Следует выбрать варианты с предлогом для.
Прим = первый, поэтому сочетание "прим два" некорректно.