It's harder for me to urinate now and it's smells. Should I get a prostate exam or STD test?

Yes. Are you having unprotected sex? Then yes..Get an std test including HIV and have them check your urine. Stds especially chlamydia and gonnorhea can cause difficulty urinating. Patricio gargollo, md pediatric urologist childrens medical center, dallas texas.
Yes. You should be examined, get a urine test for infection, std's, kidney stones, or other causes, but something is definitely going on.