Depends on how good of a job you want done on it.
Prep is everything in painting, shot blasting is ideal and costs about 50 cents per sq ft. Any of the acid etch's work, and usually clean with TSP prior to painting.
I use DuraGlaze epoxy from Porter.
I like the paint chip look, so on my basement we did a light gray, with blue, black and white paint chips. Instant coffee jar with large holes as a shaker.
Wear old golf shoes with spikes to work on the floor. You will need to go back across for "something" it just never fails.
Hmmm, sorry, got wandering but info thought you might want.
Best depends a lot on how much you want to spend.
Best is shot blasting / peening (let me know if you need a contact)
Next Hot high pressure, high quality soap, acid etch, TSP
Next, Cold pressure, degreasing soap, acid etch, TSP
Anything less, you will likely have a failure.