Berechnung von Primzahlen möglich? Wer kann helfen?

Die Teilbarkeitsregeln werden sie doch kennen?!? Es dauert doch keine 20 min um rauszufinden, ob eine Zahl Teiler hat oder nicht. Wie im PS geschrieben fallen die auf 5 und gerade Zahl endenden doch eh weg!