Added prime method, moved euclids into class to keep things simple.