Cool Script Indeed.... you may also want to have a look at Bundle::PPT, "Perl Power Tools", also simply known as ppt if you are going to install from the ActiveState PPM on Win32. It contains a utility called primes. I installed the ppt package on Windows XP with ActivePerl 5.8.1 Build 807 and decided to give it a whirl.
Command line usage: primes start stop
I tried it out and got the following results:

C:\>primes 4 50
5
7
11
13
17
19
23
29
31
37
41
43
47
[download]

UPDATE:
After exploring CPAN some more I found two additional modules which overtly caught my eye:
Math::Prime::Simple
Math::Big (contains a subroutine for calculating primes)