This may be a definition with several edge cases, but I always thought of a program as something that was compiled and run, whereas a script was information you fed into a running program.