Ronnie+2008-07-04 17:51:26--

Als Anregung dient dir evtl. folgendes Snippet:

Code (perl): (dl )

    $i % $_ == 0 and return for 2..(($i/2)+1);

Ich starre nun seit 2 Minuten auf diese Zeile und empfinde sie als Anregung Python zu erlernen!

NACHTRAG: so wirds etwas lesbarer


aber mathematisch wärs erstens sinnvoller nur die teiler bis wurzel i zu betrachten, und zwotens könnte man sich auf die bekannten Primzahlen kleiner sqrt(i) beschränken, statt alle Zahlen zu betrachten. Das käme dem Sieb des Erathostenes viel näher.