Melanie C has explained that she and her Spice Girls bandmates were never pestered by men because as a foursome they "petrified" the opposite sex.