Are you saying you see nothing output in the browser ?
Have you checked the web-server logs for error message ?
You do say " "Premature end of script headers" in he title - that indicates header problem - but your headers appear correct.

There are plenty of pitfalls trying to get your first CGI script to work - you have the right approach by printing headers first - but you need to check - are the scripts getting loaded by the web server ? executable ? cgi framework loaded ?

The answers are in the web server error logs.

UPDATE: - Looks like you are missing the shebang line.

Here is a working script:

#!/usr/bin/perl
print "Content-Type: text/html;\n\n";
print "<h1>Hello, cgi world</h1>";
print "<table>\n";
print qq|<tr><td><b>$_</b> </td><td> $ENV{$_}</td></tr>\n| for sort ke
+ys %ENV;
print "</table>\n";
[download]