prime numbers
posted by kim .
Which of these is a prime number?
407, 409, 411, or 413
409
how did you get that?
Suppose you are given some number N. If x<sqrt[N] then N/x will be larger than sqrt[N]. This means that any factor of N must be smaller than or equal to the square root of N. This follows because if N has a factor larger than the square root of N 8other than N itself), then after dividing N by that number you would get a number smaller than the square root of N (that number is then not equal to 1). However, that number you get upon division will be a divisor of N too. That then contradicts the assumption that N has only divisors larger than the square root of N.
So, what you do is you check all the prime numbers till the square root of N to see if they divide N.
Respond to this Question
Similar Questions

Math
How do you find a square root of a number that's not a perfect square? 
math,correction
the problem reads: evaluate sqrt (4) if possible. my answer: sqrt (4)<0 therefore this is not a real number looks correct you cannot take the square root of a negative number in the real number set. Have you learned the imaginary … 
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 ?
Which of these numbers is prime? Explain why or why not. 407 409 411 413 
Math Prime Numbers
Grade 7 question: I am a twodigit prime number I am one less than a multiple of 10 If you add 30 to me you get another prime number Who am I _________? 
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 … 
math
the florida lottery is made up of the number 149. my mother observed that the winning numbers many times are prim numbers. a. list the prime numbers from 149 b. what is the probability of a prime number being picked randomly from … 
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
The number p is the product of three different positive prime numbers greater than 2.If the sum of these three prime number is also prime, what is the smallest possible value for p?