Selective serotonin reuptake inhibitors (SSRIs) of which Prozac is the most famous, are reported to be associated with sexual side effects. Most commonly, delayed ejaculation, absent or delayed orgasm, sexual desire (libido) and arousal difficulties.

But these problems can also be related to depression.

Suggest you talk to your doctor. He can change the dose or the drug, that may help.

__________________
"I'm all for bringing back the birch, but only between consenting adults".
~ Gore Vidal