Hi,
auf wikipedia ist ein ganzer Artikel der Primzahlberechnung gewidmet, sogar mit Programmbeispielen:
http://de.wikipedia.org/wiki/Primzahltest
Da sind auch Algorithmen dabei, die mit modulo und Schleifen rechnen, also wahrscheinlich genau das, was du suchst.