PS

Du kannst auch übers Ausschlussverfahren rangehen. Teilbarkeitsregeln anwenden, wenn nix passt, hast du ne Primzahl. Die geraden und auf 5 endenden Zahlen fallen eh raus, damit ist die Menge der zu prüfenden Zählen doch überschaubar!