1. To check whether a number p is prime or not
Find a whole number nearly greater than square root of p.
Let k> root P.
Test whether P is divisible by any prime number less than k.
If yes,then P is not prime.Otherwise p is prime.
2. Two Numbers are said to be co-primes if their H.C.F is 1.
0 comments:
Post a Comment