# math

posted by timothy

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

1. Count Iblis

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.

## 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

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?
4. ### 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 an …
5. ### 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 …
6. ### 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.
7. ### math

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

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

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

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

More Similar Questions