Te pues crear una función que reciba tú array y el número que acabas de generar y que devuelva un boolean. Compruebas con un if si el número está en el array. Si no está continuas para comprobar que no sea múltiplo del índice.
Primero definimos dos variables, el array y una variable que almacenara los random generados posteriormente:
int[] vector = new int[20];
int rdm;
Después generamos números que cumplan las condiciones especificadas para las dos primeras posiciones del array:
for(int i=0; i<2; i++){
do{
rdm = (int) (Math.random() * (9999 - 1001) + 1001);
}while(contains(vector, i, rdm));
vector[i] = rdm;
}
Por último generamos los números para el resto de posiciones del array:
for(int i=2; i<vector.length; i++){
do{
rdm = (int) (Math.random() * (9999 - 1001) + 1001);
}while(contains(vector, i, rdm) || rdm%i==0);
vector[i]=rdm;
}
Aquí dejo el código del método que se encarga de comprobar que el número no está contenido en el array, que devuelve true si el número está contenido y false en caso contrario:
boolean contains(int[] vector, int n, int rdm) {
for(int i=0; i<n; i++)
if(vector[i] == rdm)
return true;
return false;
}