Lively is right if you just want to "seal" the floor.(just let the finishers spray on the sealer after they pour the concrete.) Or you can do it just use a pump up sprayer for the sealer. But if you want to paint it you would need to "etch" the concrete floor with muratic acid or have it shot blasted and then you could use a concrete stain or use an epoxy finish.
On the block ,go to Sherwin-Williams or paint store in your area and get some latex block filler (we spray it on and back roll it) to get it in the pores of the block good to seal it then just paint a good coat of exterior latex paint and be done. There is also a product called UGL to water seal but the block filler is cheaper. That is what we use on shopping centers and such. Just painting it will not seal it (never mind looks bad with all the block holes showing) The block filler here is about 7 bucks a gallon but it only goes about 75 sq. ft a gallon.