You have to have a runtime installed for the program to run. There just is
no other way.
Actually, there are some companies advertising a 'framework linker' that
enables you to deploy an .exe without the framework. I've never used one
or heard feedback about these products so I really can't comment, but if
you search with google for .net framework linking you run across at least
one such product.