Tuesday

March 31, 2015

March 31, 2015

Posted by **Anonymous** on Wednesday, June 24, 2009 at 1:48pm.

- Math -
**Count Iblis**, Wednesday, June 24, 2009 at 2:06pmDenote your number by N. Suppose N is divisible by M. So, we have:

N = M Y

where Y is another integer. Then, M is also divisible by Y. If we are testing different numbers starting from small to large, then it is not possible for Y to be smaller than M, because then you should have encountered the divisor Y already.

This means that you don't have to test numbers M for which

N/M < M ------->

M^2 > N --------->

M > sqrt(N)

So, we only need to test numbers smaller than or equal to the square root of N.

**Answer this Question**

**Related Questions**

elementry math - When finding the factors of 841, what is the largest factor you...

elementary math - when finding the factors for 841 what is the largest factor ...

math - How do the ideas of divisibility and multiples relate to the study of ...

Math - What do we call the numbers that cannot be arranged into 2-row arrays? ...

calculus-can someone please help me with this ques - I have two questions if ...

math - Which number property shows that the two sides of the equation are equal...

Liberal Arts Math - how would i solve this problem?? it says factor the ...

Using the factor Theorem - use the factor theorem to determine whether x-c is a ...

math - Lareina understands factors, but sometimes she has trouble finding all ...

math please - what exactly is a prime factor would x-5 x+5 and x2+25 all be ...