Program to find prime numbers in Java

• Take input from user

• Loop through numbers from 2 to input-1

• Check if input is divisible by any number in the loop

• If not, it is a prime number