import java.util.Scanner;
public class test {
  public static void main(String args[]) {
    Scanner in = new Scanner(System.in);
    long i,tof;
    int n,j,ii;
    boolean test;
    long a[];
    n = in.nextInt();
    a = new long[n];
    a[0] = 2;
    ii = 1;
    for(i = 3; ii < n; i+=2) {
      tof = Math.round(Math.sqrt(i) - 0.5);
      test = true;
      for(j = 0; a[j] <= tof; j++)
        if (i % a[j] == 0)
          test = false;
      if (test) {
        a[ii] = i;
        ii++;
      }
    }
    System.out.println(a[a.length - 1]);
  }
}

Add a code snippet to your website: www.paste.org