Prime does not make nitrate unavailable for consumption. I've used prime since getting in to the hobby... and nitrate is an important part of a planted tank, which is what I mainly kept up until recently. Never caused any issues. I'd agree that water changes and watching your feeding would be the best route for keeping nitrate under control. I wouldn't bet on the prime doing much for it.
"What, exactly, is the internet? Basically it is a global network exchanging digitized data in such a way that any computer, anywhere, that is equipped with a device called a 'modem', can make a noise like a duck choking on a kazoo." - Dave Barry