Can I paint directly over rust?

Do not simply coat over loose or active rust. Remove loose corrosion and scale, clean and degrease the surface, then use the primer or rust-treatment system specified for the job. Some specialist products are designed for prepared rusted steel, but preparation is still required.