Java课程设计——筛法求素数

题面

素数就是不能再进行等分的整数。比如：7，11。而9不是素数，因为它可以平分为3等份。一般认为最小的素数是2，接着是3，5，...    请问，第K个素数是多少？    请注意：2 是第一素数，3 是第二个素数，依此类推。

输入

输入K

输出

输出第K个素数

样例输入

3
1000

样例输出

5
7919

代码

import java.util.Scanner;

public class Main {

    public static Boolean is_prime(int n) {
        for (int i = 2; i * i <= n; ++ i) {
            if (n % i == 0)  return false;
        }
        return n != 1;
    }
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int k, cnt, i;
        while (sc.hasNextInt()) {
            cnt = 0;
            k = sc.nextInt();
            for (i = 1; ; ++i) {
                if (is_prime(i)) {
                    cnt++;
                    if (cnt == k) {
                        System.out.println(i);
                        break;
                    }
                }
            }
        }
    }
}