math

posted by .

What is the greatest prime number you must consider to test whether 5141 is prime?

  • math -

    sqrt(5141)= 71.7

    So, if we divide 5141 by an integer larger than 71 we obtain a number smaller than or equal to 71.7. If 5141 is divisible by any such integer, that number we obtain after division will also be an integer, so we end up with an integer smaller than or equal to 71. The number 5141 will then be divisible by that integer smaller than or equal to 71.

    So, we only need to check for divisibility by primes smaller than or equal to 71.

Respond to this Question

First Name
School Subject
Your Answer

Similar Questions

  1. Math

    Plz help don't know how to do this question. Write number 68 as a product of prime factors. Try to do prime factorazation. start dividing by 2 68 34 2 17 2*2 Can you go any further?
  2. Math

    Which of the following is a prime #? a.2 b.19 c.37 d.51 e.67 I choose 2. But the book answer is 51. The book says:( 2,19,37, and 67 are prime #'s) 3x17=51, so it is not prime. I forgot what prime #'s mean that's why I choose anything
  3. math

    The Florida Lottery is made up of the numbers 1-49. My mother has observed that the winning numbers many times are prime numbers. 1.List the prime numbers from 1-49: 2.What is the probability of a prime number being picked randomly …
  4. math

    The Florida Lottery is made up of the numbers 1-49. My mother has observed that the winning numbers many times are prime numbers. 1.List the prime numbers from 1-49: 2.What is the probability of a prime number being picked randomly …
  5. PROBLEM SOLVING IN MATHEMATICS

    there are two prime numbers between 100 and 199 such that the ten digits is a prime number, the ones digit is a prime number and the tens and ones digits taken together are a 2 digit prime number. find the sum of these 2 prime number.
  6. math

    What is the greatest prime to consider to test wheather 1579 is prime. What is the greastest prime?
  7. MATH HELP

    What is the greatest prime to consider weather to test 1881 is prime. the greates prime to consider is?
  8. Math 156

    What is the greatest prime you must consider to test whether 7356 is prime?
  9. Math

    What is the greatest prime you must consider to test whether 7356 is prime?
  10. Data Structure and Algorithms in Java

    A prime number is a natural number greater than 1 that has no positive divisors other than 1 and itself. On the other hand, a composite number is a natural number greater than 1 that is not a prime number. For example, 5 is prime, …

More Similar Questions