Scanner sc = new Scanner(System.in); int a = sc.nextInt();

    for (int i = 0; i < a; i++) {
        int n = sc.nextInt();
        if (n != 2 && n % 2 == 0) {
            System.out.println(n + " nao eh primo");
        } else if (n != 3 && n % 3 == 0) {
            System.out.println(n + " nao eh primo");
        } else if (n != 4 && n % 4 == 0) {
            System.out.println(n + " nao eh primo");
        } else if (n != 5 && n % 5 == 0) {
            System.out.println(n + " nao eh primo");
        } else if (n != 6 && n % 6 == 0) {
            System.out.println(n + " nao eh primo");
        } else if (n != 7 && n % 7 == 0) {
            System.out.println(n + " nao eh primo");
        } else {
            System.out.println(n + " eh primo");
        }
    }
}

}