If you smoke cigarettes while on Prozac is it potentially harmful outside of the effects of smoking itself?

no no

There's certainly nothing conclusive to indicate that smoking while on Prozac will put you at extra risk of anything, but if you are concerned then it's still a good idea to try to give up. See a doctor for advice though.