C# programs are based on the Common Language Runtime. They are not native applications. So, as far as I know, there's no way of running a program made in C# without having the CLR on the system. Currently, there are only two of them: .NET (Windows) and Mono.
So I don't think there's a way of running your program on a non-Windows machine without installing Mono.