Should it be smelling like this?

On the back of the bottle of PRIME which is what I use it says "Sulfur odor is normal" That would explain the rotten eggs smell.
 
AquariaCentral.com