Potrebno je da ima neki od Windows operativnih sistema.
Ukoliko je bez dodatnih biblioteka, pokusaj da kompajliras u Release modu pa onda pošalji nekom da provjeri.

Umesto da prosto kopiraš exe na drugi računar treba da napraviš setup projekat u istom solutionu u kome je console projekat. U taj setup projekat ubaci "output" od console projekta (desni klik na setup projekat > Add > Project Output, i u novom prozoru odaberi Primary Output. Kad se tako urade stvari treba desi se neka auto-magija u kojoj setup pokupi sve što mu treba. Rezultantni .msi fajl će biti veći od 10MB, ali to je cena koju moraš da platiš da se ne bi mnogo mučio sam.