Generador Primos Aleatorio

[NoXi24]

Buenas estoy liado con un programa que me muestre un numero primo por consola dándole yo un numero máximo.
Solo e podido hacer que me muestre un numero aleatorio normal, no se como ponerlo para que me salgan solo los números primo.
Un Saludo espero que puedan ayudarme

Código:

public class GeneradorPrimosAleatorios
{
	private static Scanner scn;

	private static int aleatorio (int min, int max)
	{
		Random r = new Random();
		return min + r.nextInt(max-min+1);  // Entre min y max -> [min,max];
	}

	public static void main(String[] args) throws InterruptedException, IOException 
	{	
		scn = new Scanner(System.in); 
		System.out.println(" Introduce el número maximo que desea que aparezca un numero primo:");
		int max = scn.nextInt();
		
		int valor = aleatorio(0,max);

		// Se lanza al stdout
		System.out.println(valor);

		// Se finaliza el proceso con el mismo valor generado
		System.exit(valor);
	}
}

[razpeitia]

Fácil, checa si el número generado es primo. Si lo es, lo imprimes, si no lo es generas otro.

[L3m0n]

O sino haces una lista de primos de n elementos y luego generas un numero aleatorio entre 1 y n. Entonces vas a la lista al sitio que te haya salido y ya.