Get out a grinder with a wire brush attachment and abrade the whole floor. Then use a bonding primer designed for concrete, and a top coat also designed for foot traffic. Or, just put down a floating floor over it, after the wire brushing and flattening of the subfloor.