Example 2.5.5. Prove that any natural number greater than 1 is either prime or can be written as the product of primes. Solution.