You can use a masonry sealer like MasonryDefender Interior/Exterior Brick Sealer ... and Masonry Bonding Primer to the floor ...

Select a paint that's labeled as being specifically made for exterior floors or porches. If you try to paint stairs or flooring with wall paint, it won't last very long. (I've had clients insist ...