Constipation and gas

Anyone else having a tough time trying to get relief? I have had a few bowel movements, but I still feel super constipated and like I have gasses that I can't pass. 
My Dr recommended prune juice (which I've taken every morning) or milk of magnesia (which I've been hesitant to try, because in my mind it's just gross).
Anyone have any tips? It's so painful to sit sometimes, especially at work. Ugh