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.