Die 1 ist keine Primzahl das wäre so das erste was mir gerade einfällt. Ansonsten ist dein Test relativ kompliziert. Siehe auch:
https://de.wikipedia.org/wiki/Primzahltest
EDIT: Nach dem du nochmal editiert hast. Das was du vorhast nennt sich Sieb des Eratosthenes oder Sieb von Atkin. Ist auch in dem Wikiartikel verlinkt.