All pastes #58296 Raw Edit

Miscellany

public text v1 · immutable
#58296 ·published 2006-05-23 07:09 UTC
rendered paste body
#!/usr/bin/perl
# Calculates 20 prime numbers

$maxprimes=20;
$value=1;
$count=0;
print "2 is prime\n";
$maxprimes--;
while($count < $maxprimes) {
	$value+=2;
	$composite=0;
OUTER: for ($i=1; $i<$value; $i+=2) {
		for ($j=$i; $j<$value; $j++) {
			if (($j*$i)==$value) {
			$composite=1;
			last OUTER;
			}
		}
	}
	if (! $composite) {
		$count++;
		print "$value is prime\n";
	}
}