Metoda na program wyszukujący z tablicy liczby pierwsze

Witam!
Chciałbym prosić któregoś z kolegów programmerów o pomoc. Mam tablice 5-cio elementową {1,2,5,9,11} i potrzebuje programu w C z funkcją znajdująca liczby pierwsze z tej tablicy, jak i wypisujące je obok siebie.Coś na zasadzie:

1 - NIE
2 - TAK
5 - TAK
9 - NIE
11 - TAK

Czytałem o różnych sposobach na to jak sito Eratostenesa, jednak z racji tego że nie ma dokładnego algorytmu na te liczby nie jestem w stanie przełożyć tego na kod. Za pomoc z wyjaśnieniem będę bardzo wdzięczny, swojego programu nie wrzucam bo to kompromitacja :P

dodanie znacznika <code class="c"> - @furious programming

ok, jakoś sam do tego doszedłem. Temat do zamknięcia

int is_prime(int n)
{
  int i;	
  if(n<2)
    return 0;
 
  for(i=2;i*i<=n;i++)
    if(n%i==0)
      return 0;
  return 1;
}

int main() {
	int i;
	int array[] = {3, 5, 9, 1, 2};
	
	for(i = 0; i < 5; ++i)
		printf("%i %s\n", array[i], (is_prime(array[i]) ? " TAK" : " NIE"));
	
	return 0;
}