math

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

  1. 0
  2. 19
asked by timothy
  1. 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.

    1. 0
    posted by Count Iblis

Respond to this Question

First Name

Your Response

Similar Questions

  1. 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
  2. MATH HELP

    What is the greatest prime to consider weather to test 1881 is prime. the greates prime to consider is?
  3. math

    What is the greatest prime to consider to test wheather 1579 is prime. What is the greastest prime?
  4. Math

    A positive integer n is defined as a "prime interlude" if n-1 and n+1 are both prime numbers. Which of the following is not a "prime interlude?" a.4 b.18 c.30 d.72 e.90 ( First of all; What is a "prime interlude??") I don't
  5. 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? Are all these prime? prime factorization of 34
  6. Math

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

    What is the greatest prime you must consider to test whether 7356 is prime? Thanks for the help.
  8. 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
  9. Math

    ) Form a conjunction from the following two statements and determine if the conjunction is true or false. Explain. Two is an even number. Two is a prime number. A) Two is an even number or two is a prime number.; False B) Two is
  10. 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

More Similar Questions