UrbanPro
true

Take Class I-V Tuition from the Best Tutors

  • Affordable fees
  • 1-1 or Group class
  • Flexible Timings
  • Verified Tutors

Prime Factors

A
Amrtha S.
06/04/2017 0 0

Some numbers can be evenly divided only by 1 and themselves. These are prime numbers. Factors that are prime numbers are called prime factors.

Every whole number greater than one is either a prime number, or can be described as a product of prime factors.

Examples: 10 is the product of the prime factors 2 x 5
  11 is a prime number
  12 is the product of the prime factors 2 x 2 x 3
  324 is the product of the prime factors 2 x 2 x 3 x 3 x 3 x 3
  700 is the product of the prime factors 2 x 2 x 5 x 5 x 7
  701 is a prime number
  2103 is the product of the prime factors 3 x 701

To find the prime factors of a given number, follow these steps:

  1. See if the number is a prime number. If it's below 1000, use the table of prime numbers. If it is prime, add it to the list of prime factors, and you're done.
  2. If it's not prime, try dividing it by a prime number, starting with 2.
  • If it divides cleanly, with no remainder, then add that prime to the list of prime factors. Take the quotient as your new number to work with, and return to step 1.
  • If it does not divide cleanly, return to step 2, but move on to the next prime on the list.
Example: Prime factors of 700 700 ÷ 2 = 350, with no remainder. Add 2 to the list of prime factors.
  350 ÷ 2 = 175, with no remainder. Add 2 to the list of prime factors.
  175 ÷ 2 = 87.5. It doesn't divide cleanly, so we go to the next prime number.
  175 ÷ 3 = 58.33. It doesn't divide cleanly, so we go to the next prime number.
  175 ÷ 5 = 35, with no remainder. Add 5 to the list of prime factors.
  35 ÷ 5 = 7, with no remainder. Add 5 to the list of prime factors.
  7 is a prime number. Add 7 to the list of prime factors, and we're done.
  The prime factors of 700 are 2 x 2 x 5 x 5 x 7.

Be sure to check at each step to see if the number you have is a prime. The next example illustrates why:

Example: Prime factors of 2103 2103 ÷ 2 is 1051.5. It doesn't divide cleanly, so we go to the next prime number.
  2103 ÷ 3 is 701, with no remainder. Add 3 to the list of prime factors.
  The table of prime numbers will tell you that 701 is a prime. Add 701 to the list of prime factors, and we're done.
  The prime factors of 2103 are 3 x 701.

If we didn't notice that 701 was a prime, we'd have gone on to check 5, 7, 11, 13, and so on, going through 120 more primes before getting done. So be sure to check the quotient every time before proceeding.

(As you might imagine, this method is designed for smaller numbers. It's too time-consuming for very large ones.)

0 Dislike
Follow 0

Please Enter a comment

Submit

Other Lessons for You

Failing in relatively easy subjects - remedies
Often most parents complains that their ward cleared many hard subjects but could not cleared the easy subject. The students perception about the subject makes it easier or harder not the course content....
B

Babu T

0 0
0

Electric Current (short note)
Current always flows in opposite direction of electrons ( electrons thats is -ve charged flows through negative terminal of battery/power supply to positive terminal thus) current flows +ve terminal to...

Names of Polygons with sides and angles
Name Sides Angles Triangle 3 3 Quadrilateral 4 4 Pentagon 5 5 Hexagon 6 6 Heptagon 7 7 Octagon 8 8 Nonagon 9 9 Decagon 10 10

Lighting Fast Way To Find Square Of A Number
To find squares of numbers near to bases i.e numbers near to 10/100/1000.. we can use Yavadunam Tavadunikritya Varganca Yojayet.Rule: whatever the deficiency from the base, subtract that deficit from the...

English grammar (VOICE).
The voice of a verb may be defined as that form of the verb which shows whether the subject is the doer of the action of the verb or the action of the verb happens to the subject. Compare the following...
X

Looking for Class I-V Tuition Classes?

The best tutors for Class I-V Tuition Classes are on UrbanPro

  • Select the best Tutor
  • Book & Attend a Free Demo
  • Pay and start Learning

Take Class I-V Tuition with the Best Tutors

The best Tutors for Class I-V Tuition Classes are on UrbanPro

This website uses cookies

We use cookies to improve user experience. Choose what cookies you allow us to use. You can read more about our Cookie Policy in our Privacy Policy

Accept All
Decline All

UrbanPro.com is India's largest network of most trusted tutors and institutes. Over 55 lakh students rely on UrbanPro.com, to fulfill their learning requirements across 1,000+ categories. Using UrbanPro.com, parents, and students can compare multiple Tutors and Institutes and choose the one that best suits their requirements. More than 7.5 lakh verified Tutors and Institutes are helping millions of students every day and growing their tutoring business on UrbanPro.com. Whether you are looking for a tutor to learn mathematics, a German language trainer to brush up your German language skills or an institute to upgrade your IT skills, we have got the best selection of Tutors and Training Institutes for you. Read more