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.

Comentarios

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

import java.lang.Thread;
import java.util.Random;
class Tuto36 implements Runnable{

        public static final int MAX=7;
     private Thread hilo;
     private String msg;

     public Tuto36(String m){
        msg=m;
        hilo=new Thread(this);
        hilo.start();
     }
     @Override
     public void run(){

        System.out.println("iniciando hilo ..."+this.msg);

        try{

           for(int i=0;i<=MAX;i++){    
           Thread.sleep(1000);
           System.out.println("No. aleatorio generado: "+aleatorio());
          }

        }catch(InterruptedException ex){
                System.err.println(ex.getCause());
        }

        System.out.println("Finalizando hilo..."+this.msg);
     }

     public long aleatorio(){
        long numero;
Random r=new Random();
        numero=(long)r.nextInt()*99;
        return numero;
     }

}

La calse principal:

import java.lang.Thread;
class Tuto35{
       
    public static void main(String ... args)throws Exception{
      Tuto36 t1,t2;
       t1=new Tuto36("Hola java méxico");
       t2=new Tuto36("Adios java méxico");
    }
}
javac -g Tuto35.java Tuto36.java
java Tuto35