Answers.com > Wiki Answers > Categories > Jobs & Education > Education > School Subjects > Math and Arithmetic > Factoring > Prime Numbers > How do you use the division method to find the prime factors of numbers?

How do you use the division method to find the prime factors of numbers?

In: Prime Numbers [Edit categories]

Answer:

Using the division method to find prime factors

let x be the number to be factorised
let p be the first prime number below the square root of x (always 2, unless x is below 4)
Calculate x/p
if x/p was an integer, update the list of factors to include p and let x = x/p
if x > 1, return to step 3
you now have your completed list

First answer by Mrmr1993. Last edit by Mrmr1993. Contributor trust: 24 [recommend contributor ]. Question popularity: 2 [recommend question].

[report abuse]

	What is Ramon Sessionsphone number?	Answer it!
	How do you prime lifters for installation?	Answer it!
	How the number one richest in Minnesota?	Answer it!
	How can you know what was your T.D.C number?	Answer it!
	Why are Prime numbers are often used in cryptography?	Answer it!

How do you find prime factors of a number?
Prime factors are numbers that can only be divided by oneExample: The number "2" is prime, because I cannot divide 2 by any number except 1. A prime number could be "10" because I can mulitply 2X5,...
How do you find the factors and prime factors of a number?
A prime number is a whole number greater than 1 that is divisible by only itself and 1. So, for example, 5 is a prime number because it is only divisible by 1 and 5, but 6 is not a prime number,...
How do you find the prime factors of numbers?
Prime Factorization "Prime Factorization" is finding which prime numbers you need to multiply together to get the original number. Example 1 What are the prime factors of 12? It is best to start...
How do you find the prime factors of a number using division?
You divide by prime numbers until you get to 1, and then the numbers you divided by are the prime factors.eg: 660It's even so I divide by 2 and get 330That's even so I divide by 2 and get 165That...
Why do you use half of the number to find prime?
To test for the factors of any prime number, you only need to test for numbers up to half of the number, because if the number is not divisible by 2, the next smallest number it would be divisible by...