IN JAVA

Write a program to take input of a number from user and find if it is a prime number or not. For this, you would have to run loop from 2 (lower limit) up to some Upper limit. Write code to measure the time it takes to find the primality of a given number for the following two cases: (Try the numbers: 99999989, 987654103 for primality)

Case a. Upper limit n/2

Case b: Upper limit - ??? (You could use the method Math.sqrt(value) to find the square root of the number value)

Use System.currentTimeMillis() to find the current time in ms.