I don't know in other countries, but in Spain you definitely don't go to the doctor asking for anything more complex than a paracetamol.
You tell the doctor your symptoms, he explores you and perform any tests considered appropriate, and the doctor decides the prescription.