Or would I need a prescription to get it?
You get some over the counter, but they are only for short term or once of use and generally not very strong. For anything else you would need a prescription.
You need a script for it unless your pharmacy has something herbal, call your local pharmacy to find that out