#include <stdio.h>
#include <math.h>

int calc_prim(const int m)
{	
	int prim=1, i;
	for(i=2;i<m;++i) if (!(m%i)) {prim=0; break;}
        return prim;
}

void main(void)
{
	int n,a[20],i;
	
	printf("unesi prirodan broj ");
	do scanf("%d", &n); while((n<1) || (n>20));
	
	printf("unosi brojeve ");
	for(i=0;i<n;++i) scanf("%d", &a[i]);
	for(i=0;i<n;++i) if (calc_prim(a[i])) printf("primarni %d\n", a[i]);
}

/* Ivan Rako D2 */