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
asked by kim

Respond to this Question

First Name

Your Response

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.

    asked by Chad on November 4, 2017
  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
  7. fourth grade math

    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