Kim: maybe these will help
Here's a link that should help:
I have many painted floors in my house. . . just counted mentally. . . there are eight! One of them is linoleum. I just used Benj. Moore deck and porch paint. I don't prep (other than cleaning) nor top coat with poly. It is just as easy to touch up if anything gets worn.
Here's a great post for you.