Java第n小的质数

输入一个正整数n,求第n小的质数。
输入
一个不超过10000的正整数n。
输出
第n小的质数。
样例输入
10

样例输出
29

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
    Scanner scan=new Scanner(System.in);
    long n;
    long count=0,num=0;
    n=scan.nextLong();
    while(count<n)
    {
        for(int i=2;i<=10000;i++)
        {
            int j=2;
            for(j=2;j<=Math.sqrt((int)i);j++)
            {
                if(i%j==0)
                    break;
            }
            if(j>Math.sqrt((int)i))
            {
                count++;
                num=i;
                if(count ==n)
                    break;
            }
        }

    }
    System.out.println(num);    
    }
}

猜你喜欢

转载自blog.csdn.net/qq_41611106/article/details/80279811