I've not done it yet, but definitely haven't ruled out using a concrete primer.
It's what I put on top of the painted layer that I'll be applying, over the top of the concrete / concrete+primer, that I need to be sure to choose a varnish / sealant product with all the necessary ability to bond...