(i) Prove that there are infinitely many primes.

(ii) Prove that arbitrarily large gaps can occur between consecutive primes.