Erstmal gz wuk^^ - aber ich habe eine kleine Anmerkung zum Beitrag von merciless (ja, ich weiß, dass es nicht mehr relevant ist, da zu spät, aber dennoch 
Auch wenn der Code recht performant ist, erfüllt er leider nicht die gestellte Aufgabe. Wenn ich das richtig sehe, wird die Zahl 2 in diesem Code als nicht prim ausgegeben (da durch 2%2==0 true liefert), was sie allerdings ist. Korrigiert mich, wenn ich irre.
