# prime numbers

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.

1. 👍 0
2. 👎 0
3. 👁 183

## Similar Questions

1. ### Math ?

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

asked by Nikki on November 10, 2007
2. ### Math

Congratulations! You were the 10th caller on the KMTH morning show and you just won \$9,000.00. After you calm down, you decide to put the money into a bank account so that you will have even more money for a trip to Europe.

3. ### math

could you use only the millions period to order 462,409,524, 463,409,524 and 463,562,391

asked by Amari on October 6, 2010
4. ### Math

Could you use only the millions period to order 462,409,524,463,409,524 and 463,562,391?

asked by James on September 8, 2009
5. ### math

Could you use only the millions period to order 462,409,524 463,409,524 and 463,562,391

asked by Reina on September 5, 2011
6. ### math

Write the number in two other forms 15,409

asked by pietro on August 26, 2014

round this number to the nearest thousand 409,614

asked by charlie on September 14, 2011
8. ### Math

In the number 3,207,409 the 4 has a value of 400. The value of a digit in a number is called its___________ value.

asked by Anonymous on October 10, 2013
9. ### Math

What are the two other forms of 15,409

asked by Nayeli on September 25, 2018
10. ### maths

409 726 IN STANDARD EXPANDED NOTATION

asked by AARON on April 18, 2016

More Similar Questions