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);
    }

}

结果如下：

转载于:https://www.cnblogs.com/cmderq/p/9130842.html