To check whether a given number is prime or not.
1. Read an integer n. 2. If n <= 1, it is not prime. 3. Check divisibility from 2 to n/2. 4. If divisible, not prime; else prime.