How do I find the prime factors of a number?

The most common way of doing this is called a bubble search (this may not be the technical name, but it's the one I was taught). The method is as follows:

Start by writing the number at the top of your page. Now find 2 numbers which multiply to that number (e.g. starting with 100, I might find 2 and 50). Draw lines down from 100 to the numbers 2 and 50. Check whether or not these numbers are primes (e.g. check whether 2 and 50 are primes - 2 is, 50 isn't). If you have found a prime number, draw a bubble around it. Now do the same process for 50. I find the factors 2 and 25. 2 is prime, 25 isn't. I draw a bubble around 2 and start again from 25. I find the numbers 5 and 5. both are prime so I bubble both.

Now that I've circled both numbers, my search is complete: the prime factors are the numbers in bubbles.

Note that, if neither number is prime, you have to apply the method to both numbers. Because of this, it's often best to find a prime number for one of the 2 numbers.

Some tricks to make this easier are:

If the number is even, use 2 as one of your factors.

If the number ends with a 5 or a 0, use 5 as one of your factors.

If the digits of the number add up to a multiple of 3, use 3 as one of your factors.

Seb G. 11 Plus Maths tutor, 13 plus  Maths tutor, A Level Maths tutor...

7 months ago

Answered by Seb, a 11 Plus Maths tutor with MyTutor

Still stuck? Get one-to-one help from a personally interviewed subject specialist


£22 /hr

Pooja D.

Degree: Medicine (Bachelors) - Birmingham University

Subjects offered:Maths, Science+ 6 more

-Personal Statements-
-Medical School Preparation-

“I have tutored for the past 4 years and have gathered many ways of teaching concepts to students in a way that is easily-digestible and understandable. ”

£30 /hr

Michelangelo M.

Degree: MMath Mathematics with Placement (Masters) - Bath University

Subjects offered:Maths, Italian+ 4 more

Further Mathematics

“Mathematics student at the University of Bath, willing to help you love this subject and improve your grades.”

£20 /hr

Saanya A.

Degree: Medicine (Bachelors) - Birmingham University

Subjects offered:Maths, Science


“Me: I am currently a first year medical student studying at the University of Birmingham. I studied Mathematics, Further Mathematics, Biology and Chemistry at A-level. I have had previous experience at Accelerated Education Tuition wh...”

About the author

£18 /hr

Seb G.

Degree: Mathematics (Masters) - Bath University

Subjects offered:Maths


“Me: I'm a second year maths student at the University of Bath. I fell in love with maths after a rocky start with the subject, so believe that I can help people regardless of whether they like maths or not.  I've been tutoring maths l...”

MyTutor guarantee

You may also like...

Posts by Seb

How do I differentiate implicitly?

How do I evaluate composite functions?

How do I find the prime factors of a number?

How do I multiply decimal numbers?

Other 11 Plus Maths questions

If 6 eggs fit into each box, how many complete boxes can you make from 106 eggs?

What is the sum of the factors of 21?

What are the missing numbers in this sequence? 2, 4, 8, ..., 32, ..., 128

How do you solve simultaneous equations?

View 11 Plus Maths tutors

We use cookies to improve your site experience. By continuing to use this website, we'll assume that you're OK with this. Dismiss