Filtrar números primos de uma lista

Crie uma função que receba um array e retorne um novo array contendo apenas os números primos.

Exemplos

Program.filterPrimes(new int[]{7, 9, 3, 9, 10, 11, 27}) ➞ new int[]{7, 3, 11}

Program.filterPrimes(new int[]{10007, 1009, 1007, 27, 147, 77, 1001, 70}) ➞ new int[]{10007, 1009}

Program.filterPrimes(new int[]{1009, 10, 10, 10, 3, 33, 9, 4, 1, 61, 63, 69, 1087, 1091, 1093, 1097}) ➞ new int[]{1009, 3, 61, 1087, 1091, 1093, 1097}

Notas

  • O novo array deve manter a ordem em que os números primos aparecem pela primeira vez no array original.
  • Consulte a aba Recursos se precisar de ajuda.