Programa en java sobre Hilos

Hola, soy nueva aquí, y quisiera saber como resolver este ejercicio en java, sobre hilos.
Crear 4 hilos y que cada hilo va a trabajar sobre un espacio en un arreglo, y tienen q generar # aleatorios
q cuando 1 hilo genere un numero aleatorio solo puede poner en el arreglo números primos.

les agradecería mucho q me ayuden.

Opciones de visualización de comentarios

Seleccione la forma que prefiera para mostrar los comentarios y haga clic en «Guardar las opciones» para activar los cambios.
Imagen de Sr. Negativo

Hilos java

Deberías mínimo hacer el algoritmo de tu problema.

Aqui una clase que maneja hilos
 

La calse principal: