Java Program

Q4. Write a method that accepts a number as argument. First, the method determines if the number is a prime number. Hint you can determine whether a number is a prime number or not by dividing it with all numbers up till its half and if any of the division returned a remainder zero then the number is not a prime. If n is a prime number then the method will call another method to determine the prime-root of this number. A prime root of n is a number that is when raised to power 1,...,n-1 should generate all values between 1 and n-1 (these values will be out of order). If n is not prime then prime root cannot be computed