By and large yes, but most programs need you to have taken a certain course load. So someone physics or comp sci with a minor in math could probably tack on one or two courses and meet the requirements.

I don't know how easy other majors would be, but I'd imagine an industrious econ major or math heavy engineering major could as well.