Habe meine alte Perlversion ein bisschen aufgewertet:
Code:
print "Anfangswert:\t";
$start = <STDIN>;
print "Endwert:\t";
$ende = <STDIN>;
foreach $x ($start..$ende-2) {
if (ist_primzahl($x) and ist_primzahl($x+2)) {
print $x, "\t", $x+2, "\n";
}
}
sub ist_primzahl {
my($zahl) = @_;
if ($zahl eq 1) {
return 0;
}
foreach $teiler (2..sqrt ($zahl)) { # nur bis zur Wurzel von $zahl
if ( ($zahl % $teiler) eq 0) { # Modulo-Test
return 0; # Keine Primzahl: => falsch
}
}
return 1;
}