*This page was created using ideas from Doug Ray at www.academicmeet.com
A prime number is a number that is only divisible by 1 and itself. Numbers that are not prime are called composite numbers. The smallest prime number, which happens to be the only even prime number, is 2. The prime numbers from 2 to 100 are listed below and should all be memorized.
List of Prime Numbers
2 3 5 7
11 13 17 19
23 29
31 37
41 43 47
53 59
61 67
71 73 79
83 89
97
*Notice that there are only 25 primes between 0 and 100.
It is very important to learn prime numbers because many methods, like relatively prime, GCD, LCM, and others use prime numbers.