Java program.

7. Generating prime numbers Write a program that uses the primality test derived from Fermat's Little Theorem to generate a sequence of prime numbers. The program will repeat the following 16 times (and so generate 16 prime numbers):

• In a loop:
  • Randomly generate an integer between 2²⁴ and 2²⁵
  • Check whether it's prime using the FLT test
  • Terminate the loop if a prime is found
• Print the prime and the number of times the loop repeated before finding a prime

You will have to implement the FLT test. If you use Java as your language, only use primitive variables and values.