place a 4x4 piece of plastic tarp on the bare concrete floor. let it sit for a day or two. Check it for condensation under the tarp. If so, you first need to address that.
I would pass on the paint, waste of time and money, put down a vapor barrier in stead.