A community for students.

Here's the question you clicked on:

55 members online
  • 0 replying
  • 0 viewing

anonymous

  • 4 years ago

How could I find the biggest prime factor of a number?

  • This Question is Closed
  1. cathyangs
    • 4 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    well the simplest thing to do would be to go through all the prime numbers and see which ones it's divisible by, again...and again...and again. You can also write a program/or find a program/or use rules of divisibility to find the largest prime factor.

  2. anonymous
    • 4 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    So, just guessing and checking?

  3. cathyangs
    • 4 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    nope-there are rules if all the digits sum to a multiple of three, the number is divisible by three. if you take the last digit, double it, and subtract from the remaning digits (and do this over and over) and get a number that's divisible by 7, it has 7 as a factor. if you sum every other digit, and subtract this from the sum of the OTHER digits, if it's divisible by 11, or is 0, the number has 11 as a factor. there are tons of rules, and ways you tell a number's factors.

  4. anonymous
    • 4 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    using a factor tree can be useful - put the number at the top, draw lines down to factors you can recognise, then lines down from those to THEIR factors... until the bottom row of numbers are all primes. The biggest number in that bottom row is what you're after.

  5. Not the answer you are looking for?
    Search for more explanations.

    • Attachments:

Ask your own question

Sign Up
Find more explanations on OpenStudy
Privacy Policy

Your question is ready. Sign up for free to start getting answers.

spraguer (Moderator)
5 → View Detailed Profile

is replying to Can someone tell me what button the professor is hitting...

23

  • Teamwork 19 Teammate
  • Problem Solving 19 Hero
  • You have blocked this person.
  • ✔ You're a fan Checking fan status...

Thanks for being so helpful in mathematics. If you are getting quality help, make sure you spread the word about OpenStudy.

This is the testimonial you wrote.
You haven't written a testimonial for Owlfred.