math
posted by timothy .
What is the greatest prime number you must consider to test whether 5141 is prime?

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
Similar Questions

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? 
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 
math
The Florida Lottery is made up of the numbers 149. My mother has observed that the winning numbers many times are prime numbers. 1.List the prime numbers from 149: 2.What is the probability of a prime number being picked randomly … 
math
The Florida Lottery is made up of the numbers 149. My mother has observed that the winning numbers many times are prime numbers. 1.List the prime numbers from 149: 2.What is the probability of a prime number being picked randomly … 
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. 
math
What is the greatest prime to consider to test wheather 1579 is prime. What is the greastest prime? 
MATH HELP
What is the greatest prime to consider weather to test 1881 is prime. the greates prime to consider is? 
Math 156
What is the greatest prime you must consider to test whether 7356 is prime? 
Math
What is the greatest prime you must consider to test whether 7356 is prime? 
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, …