What primer for bare wood stairs with nails showing
They make special paint for stair treads that has anti-slip properties, I would use that. It's typically thick enough top cover the nail heads, but they may work themselves up over time.