print "Bitte angeben bis welche Zahl sie alle Primzahlen möchten!\n";
$grenze=<stdin>;
for($a=2;$a<=$grenze;$a++){
    for($b=2;$b<$a;$b++){
	$wert=$a%$b;
	if($wert==0 ){
	last }
	else {print "$a\n"}; }}