Hola:
Haz tu Programa.java. No pongas "package" en el programa de momento. Luego debes compilarlo desde la consola con
javac Programa.java
esto debería generarte un Programa.class. Si no encuentra el comando javac, asegúrate de ponerlo en el PATH de búsqueda de ejecutables. Una vez que tengas el Programa.class, ejecuta así
java Programa
no pongas la extensión. Eso debería darte el "Hola Mundo".
Aquí tienes más detalles de
cómo compilar y ejecutar un programa java desde consola.
Se bueno.