Prime number

Prime numbers (also known as coprime and mutually prime) are numbers that are only divisible by one and are greater than one. With the exception of the number two, prime numbers are always odd. As prime numbers increase, the difference (gap) between the nearest prime numbers generally increases as the numbers get bigger. This means that prime numbers become more rare and that as numbers grow in size, the odds of them being prime decreases. Prime numbers and the number one can multiply to form any natural number. Examples:

1=1*1

2=1*2

3=1*3

4=2*2

...

A number can be checked if it is prime with this algorithm:
 * 1) Let n be the number being checked and i be the number of iterations which is n divided by 2.*
 * 2) For all numbers between 2 and i, check the modulus of n. If it is zero, then the number is composite and exit.
 * 3) If nothing happens, the number is prime

* We could use square root of n, but computers are better at division.