Should church services primarily be for evangelizing non-Christians or building up Christians?

The primary purpose of a gathering of believers is to worship the Lord. Secondarily, to build each other up in the faith. If non-believers are known to be present the Gospel message should be apparent by the end of the service. All believers are first and foremost witnesses of the faith they have received.