How to find whether a given number is prime or not?
1) Find largest perfect square less than or equal to this number. Find square root of this perfect square.
2) If the given number is very big you can use long division method of finding square root.
3) Apply divisibility tests for all prime numbers less than or equal to this number. If you do not know divisibility tests for numbers, divide the given number by those prime numbers.
if all the tests fail, the given number is prime number.
1) Find largest perfect square less than or equal to this number. Find square root of this perfect square.
2) If the given number is very big you can use long division method of finding square root.
3) Apply divisibility tests for all prime numbers less than or equal to this number. If you do not know divisibility tests for numbers, divide the given number by those prime numbers.
if all the tests fail, the given number is prime number.




