Please answer the question
Asked by
| 31st May, 2009,
12:36: PM
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
Kindly Sign up for a personalised experience
- Ask Study Doubts
- Sample Papers
- Past Year Papers
- Textbook Solutions
Sign Up
Verify mobile number
Enter the OTP sent to your number
Change