Giving Time Limit Exceed for one test case

#1

import java.util.Scanner;

public class Main{

public static void main(String[] args) {

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

for (int k = 1; k <= t; k++) {

	int n = sc.nextInt();

	int prime = 0;
	boolean status = true;
	int x = 2;

	for (int i = 1; i <= n;) {

		for (int j = 2; j <= Math.sqrt(x); j++) {

			if (x % j == 0) {
				status = false;
				break;
			}
		}

		if (status) {
			prime = x;
			i++;
		}
		
		if (i != 2) {
			x+=2;
		}
		else
			x ++;
		status = true;
	}

	System.out.println(prime);
}

}

}

please help to solve this ques

#2

Hey @uttkarsh17goswami
optimize your code
use sieve of eratosthenes