I'm facing a Time limit exceeded problem. Then I update my code with recursion. Also, it shows the same problem. Below is my first code when I wrote it.

My Code :

import java.io.IOException;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int i, num, limit;
        byte j, p;     
        limit = in.nextInt();

        for (j=1; j<=limit;  j++){
            p=0;
            num = in.nextInt();
            for (i=2; i<num; i++){
                if (num % i == 0) {
                    p = 1;
                    break;
                }
            }
              if (p == 1) System.out.printf ("Not Prime\n");
              else  System.out.printf ("Prime\n");
        }
    }
}