Step 4: Check if the number is divisible by anything other than 1 and itself. If it is, the number is not prime.
Hint: Make a Boolean variable to store whether the number is prime or not.