Question 149637: how do you find prime factors
Answer by vleith(2983)   (Show Source):
You can put this solution on YOUR website! Here's how I do it.
If the number is even, I try dividing by 2. I keep doing that until I get an odd factor.
I take the result of the disivions by 2 and use that to try the next prime number.
If the number is odd, I look to see if the sum of the digits in the number is divisible by three. If it is, then th original number is disivible by three. I do that until dividing by three leaves a non-integer remainder.
I then try 5, then 7, then 11. I keep going up the prime numbers until such time as the square of the prime number I am currently using is larger than the number I am trying to divide into.
Then I check my results here -->
http://www.mathwarehouse.com/arithmetic/numbers/prime-number/prime-factorization-calculator.php
|
|
|
