WAP in C to check if a number is prime or not

• Take input from user

• Loop from 2 to n/2 and check if n is divisible by any number

• If divisible, then not prime. Else, prime

• Print the result