Free counters!

Thursday, October 11, 2012

Prime - Composite Numbers

Category: Arithmetic

"Published in Newark, California, USA"

What is the difference between a prime number and a composite number? Well, a prime number is a number that has only 2 factors, the number itself and one. The example of a prime number is 13. On the other hand, a composite number is a number that has 3 or more factors.  The example of a composite number is 12. The factors of 12 are 1, 2, 3, 4, 6, and 12. How do you know that a number is a prime number or a composite number? Well, we have a technique or method to determine if a number is a prime number or a composite number which is Sieve of Eratosthenes. This method was imposed by Eratosthenes, a Greek Mathematician to separate the prime numbers and composite numbers using a simple algorithm.

     1         2         3         4        5         6       7       8       9       10


     11       12      13      14       15       16      17     18     19     20


     21       22      23      24       25       26      27      28     29     30


     31       32      33      34       35       36      37      38     39     40


     41       42      43      44       45       46      47      48     49     50


     51       52      53      54       55       56      57      58     59     60


     61       62      63      64       65       66      67      68      69     70


     71      72      73       74       75       76      77      78      79     80


      81      82      83      84       85       86      87      88      89     90


      91      92      93      94       95       96      97     98      99     100


Let's write the numbers from 1 to 100 as shown the table above. Leave 1 as a separate number because 1 is a universal factor. Next, list down the multiples of 2 like 4, 6, 8, 10, 12, 14, and so on. Using a marker, mark all the numbers that are multiples of 2 as shown below


     1         2         3         4        5         6       7       8       9       10

     11       12      13      14       15       16      17     18     19     20


     21       22      23      24       25       26      27      28     29     30


     31       32      33      34       35       36      37      38     39     40


     41       42      43      44       45       46      47      48     49     50


     51       52      53      54       55       56      57      58     59     60


     61       62      63      64       65       66      67      68      69     70


     71      72      73       74       75       76      77      78      79     80


      81      82      83      84       85       86      87      88      89     90


      91      92      93      94       95       96      97     98      99     100


Next, list down the multiples of 3 like 6, 9, 12, 15, 18, 21, 24, and so on. Using a marker, mark all the numbers that are multiples of 3. Follow the same procedure for multiples of 5, multiples of 7, multiples of 11, multiples of 13, multiples of 17, multiples of 19, and so on. The resulting table will be like this:


      1        2         3         4        5         6       7       8       9       10

     11       12      13      14       15       16      17     18     19     20


     21       22      23      24       25       26      27      28     29     30


     31       32      33      34       35       36      37      38     39     40


     41       42      43      44       45       46      47      48     49     50


     51       52      53      54       55       56      57      58     59     60


     61       62      63      64       65       66      67      68      69     70


     71      72      73       74       75       76      77      78      79     80


      81      82      83      84       85       86      87      88      89     90


      91      92      93      94       95       96      97     98      99     100


The numbers that are not shaded are the prime numbers and the shaded numbers are the composite numbers. You need to memorize or remember the prime numbers and composite numbers very well, if possible because later on, you will use these numbers when you will take higher Math subjects.  Also, these numbers will be used later for simplifying a fraction into a lowest term by dividing its common factor.