import java.util.Scanner;



class liczbypierwsze {



    public static void main(String[] args) {
        System.out.println("Podaj ile liczb chcesz sprawdzic: ");
        Scanner odczyt = new Scanner(System.in);
        int n = odczyt.nextInt();
        if(n>100000)
        {
            System.out.println("Podales za duzo liczb!");
        }
        else
        {

        int[] tablica = new int[n];
        for( int i = 0; i <n; i++)
        {
            System.out.println("Podaj " +i+ "liczbe: ");
            tablica[i] = odczyt.nextInt();
        }
        for( int i = 0; i <n; i++)
        {
        if(tablica[i] == 0 || tablica[i] == 1)
        {
            System.out.println("O i 1 nie sa liczbami pierwszymi.");
        }
        else if (tablica[i] % 2 == 0 || tablica[i] % 3 == 0 || tablica[i] % 5 == 0 && tablica[i] % 10 == 0)
        {
            System.out.println(tablica[i] + " nie jest liczba pierwsza.");

        }
        else
        {
            System.out.println(tablica[i] + " jest liczba pierwsza.");
        }



        }

}
}
}