You're not going to paint laminate and have any success with it. Pull, it up and see what's under it.

Agree with Sophie.

The cheapest way to do this: remove the cheap laminate and get the cheap laminate with the look you want.

If you are determined to do this then go ahead and prime, paint with high-cost floor paint (more expensive than cheap laminate). Once you have the paint on and have let it cure (3-4 days should do it)..go head and beat it up with heavy metal chains (this is how you distress a floor). Now you add the "finish" which is clear coat of whatever goes with the high-end floor paint. Again...more money out the window.

Wait one year for it to bubble, peel and turn weird colours. Remove entire floor (yep...remove the laminate you spent $2/sf to distress) and replace with product you should have installed in the first place.