Please answer the question

Asked by  | 31st May, 2009, 12:36: PM

Expert Answer:

Let any positive number n is written as bmultiplication of two factors:

n= ab

Note that is both a and b are exactly equal to n1/2 , then they multiply to give n.

But if any of them is less than n1/2 , other has to be greater than n1/2  to compensate.

So if the number p is a prime, then checking that it cannot be divided by any prime less than or equal to n1/2  is a sufficient condition for primality testing.

Answered by  | 1st Jun, 2009, 02:21: AM

Queries asked on Sunday & after 7pm from Monday to Saturday will be answered after 12pm the next working day.