java求解第N个素数(质数)

面试中，遇到一个题目：求解第N个素数。

import java.util.Scanner;public class GetPrimeNumber {    public static  int NthPrime(int n){        int i = 2, j = 1;        while (true) {            j = j + 1;            if (j > i / j) {                n--;                if (n == 0)                    break;                j = 1;            }            if (i % j == 0) {                i++;                j = 1;            }        }        return i;    }    /**     * @param args     */    public static void main(String[] args) {         System.out.print("请输入N的值:");         Scanner sc = new Scanner(System.in);         int n = sc.nextInt();         int result = NthPrime(n);         System.out.println("第N个素数的值是:"+result);    }}

结果如下：