prime numbers

posted by .

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.

Similar Questions

1. Math

How do you find a square root of a number that's not a perfect square?
2. 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 …
3. 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
4. Math ?

Which of these numbers is prime? Explain why or why not. 407 409 411 413
5. Math Prime Numbers

Grade 7 question: I am a two-digit 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 _________?
6. 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 …
7. 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 …
8. math

the florida lottery is made up of the number 1-49. my mother observed that the winning numbers many times are prim numbers. a. list the prime numbers from 1-49 b. what is the probability of a prime number being picked randomly from …
9. 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.
10. 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?

More Similar Questions