Ejecutar programa en otro PC

¡Hola! Típica pregunta de novato:

He creado mi primer programa en Visual C#, funciona perfectamente en mi PC
pero al ejecutarlo en otra máquina da fallos y no arranca. ¿Cómo hacer para
que funcione en los demás PCs? ¿Necesitan las librerías o algo de Visual
Studio .Net?

Como véis ando algo perdidillo... os agradecería un poco de ayuda.

Muchas gracias,
Juan Manuel