Schau mal: https://stackoverflow.com/questions/27134252/prime...
Oder ist das auch zu kompliziert? Wenn ja, einfach deine Lösung hier posten und dann fragen. :)