To find whether a number is prime or not, divide the number by 2. If the output is a whole number, then it is not a prime number; if the result is not a prime number, then divide the same number by the following prime numbers like 3, 5, 7, 11 and so on. If the output is a whole number, then it is not a prime number; if not, then it is a prime number.