Step (i) : Find approximate square root of given number
Step (ii): Divide the given number by prime numbers less then approximately square root of number. If given number is not number, then it is prime otherwise not .
Ex.1. Is 131 a prime number?
Sol. Approximate square root = 12
Prime number < 12 are 2, 3, 5, 7, 11 But 131 is not divisible by any of these prime number. So 131 is a prime number.