How to determine if the number is Prime?

Prime Numbers

Prime numbers are numbers that are greater than 1 and cannot be divided evenly by any other number except 1 and itself. If a number can be divided evenly by any other number not counting itself and 1, it is called a composite number.

Prime numbers are whole numbers which are greater than 1, therefore, 0 and 1 are not considered prime numbers. Any number less than zero is not a prime number. The number two is the first prime number as it can only be divided by itself and the number one.

Using Factorization to Determine If a Number Is Prime

Using a process called factorization, one can easily determine whether or not numbers are prime, but first, we must understand what a factor of a number is.

A factor is a number that is divisible by another number and where the quotient is an integer.

Example

18/2=9⇒ factor

18/2=9⇒ factor

18/4=4.5⇒ not a factor

184=4.5⇒ not a factor

2 is a factor of 18 because the answer is an integer (9). 4 is not a factor of 18 because the answer is 4 with a remainder of 5.

There are some rules of thumb to easily see if a number is a factor-

2 - an even number is always divisible by two

3 - if the sum of its digits is divisible by 3

5 - if the last digit of the numerator is a 5 or 0 the number is divisible by 5

6 - if the number is divisible by 2 and 3

10 - if the last digit of the numerator is 0 the number is divisible by 10

A factor is any number that can be multiplied by another number to get the same result.

For instance, the prime factors of the number 10 are 2 and 5 because these whole numbers can be multiplied by one another to equal 10. However, 1 and 10 are also considered factors of 10 because they can be multiplied by one another to equal 10, though this is expressed in the prime factors of 10 as 5 and 2 since both 1 and 10 are not prime numbers.

This can also be illustrated through an easier method of working with numbers in a concrete sense by giving students counting devices like beans, buttons, or coins and starting by counting out a number of those objects less than 100 then attempting to divide these new piles into equal and smaller piles of each of the prime number one to 10.

Using a Calculator and Divisibility to Determine If a Number Is Prime

After using the concrete method (buttons, coins etc.) and trying to separate the 17 or 23 coins evenly into 2 or 3 piles, then try the calculator method. After all, with any concept, concrete methods should be used before automated methods!

Take your calculator and key in the number you are trying to determine is prime by first dividing the number by two then by three to see if the result is a rounded whole number. Let's take 57 and first divide it by 2. Does it come out to a whole number? No, you'll discover it's 27.5. Now divide 57 by 3. Is it a whole number? Yes, you will see that 57 divided by three is 19, which is indeed a whole number. Is 57 prime? No, 19 and 3 are its factors, which means the number is not a prime number, though its factor 19 is a prime number.

Divisibility and divisibility rules play a huge part in determining whether or not a number is prime. For instance, one divisibility rule states that if the number is even, it can be divided by two and is, therefore, not a prime number. Another helpful rule to remember is that if the added total of all the digits in a number is divisible by three, then the number itself is divisible by three and the number is not a prime number.

Similarly, if the last two digits of the number are divisible by 4, the entire number will be divisible by four and would therefore not be a prime number.

Other Methods and Helpful Hints for Determining Prime Numbers

Although it is not recommended to use until a student grasps the core concepts of prime numbers, the prime number calculator is a quick and easy method to determine if a number is prime or not, as are prime factorization trees, which is a method similar to factorization.

For factorization trees, one is usually expected to determine the common factors of multiple numbers. For instance, if one is factoring the number 30, he or she could begin with 10 x 3 or 15 x 2. In each case, the mathematician will continue to factor 10 (2 x 5) and 15 (3 x 5) and the end resulting prime factors will be the same: 2, 3 and 5 — after all, 5 x 3 x 2 = 30 as does 2 x 3 x 5.

Simple division with pencil and paper can also be a good method for teaching young learners how to determine prime numbers. First, take the number and try to divide it by two, then by three, four, and five if none of those division yield whole number results. Although this can be time-consuming and not particularly useful for large numbers, it's incredibly useful to help someone just starting out with the understanding of what makes a prime number prime. 

When working with prime numbers it's important that students know the difference between factors and multiples. These two terms are easily confused by learners, so it's important to emphasize that factors are numbers that can be divided evenly into the number being observed while multiples are the results of multiplying that number by another.

Stay tuned for more. 

Our Categories