 Hence, is not divisible by any of the integers from 2 to "n", inclusive (it gives a remainder of 1 when divided by each).Hence is either prime or divisible by a prime larger than "n".In either case, for every positive integer "n", there is at least one prime bigger than "n".