One coat of primer is enough to seal the surface and get it ready for paint. Paint covers much better than most primers, so go ahead and start painting.
The red will be the most difficult to work with. It will take the most coats, probably 3 or more. Use a flat first coat for the best coverage then use your preferred sheen for the remaining coats. The same idea will work well with any difficult paint color.