Euclid devoted one e-book of the Elements to the theory of primes; in it he proved the infinitude of the primes and the elemental theorem of arithmetic, and offered the Euclidean algorithm for finding the best prevalent divisor of two numbers. account/Bill/order number Incorporate your account nu