Berechnung von Primzahlen möglich? Wer kann helfen?

Hmmm, vielleicht vereinfachen es folgende Regeln: gerade Zahlen sind auf jeden Fall auch durch zwei teilbar, Zahlen mit einer Null hinten auf jeden Fall durch 2, durch 5 und durch 10, Zahlen mit einer 5 am Ende sind immer auch durch 5 teilbar, Zahlen, deren Quersumme durch 3 teilbar ist, sind selbst auch durch 3 teilbar ... mehr weiss ich auch nicht. Aber wie gesagt, vielleicht vereinfacht und beschleunigt das das Ganze ja ein bisschen ...