第n个素数

package javaPractice;

//2是第一个素数，3是第二个素数，则第100001个素数是多少
//思路：把每个素数的倍数扔掉

public class Contest21 {
	public static void main(String[] args) {
		int n = 10000 * 10000 ;//数的规模大一点，确保在范围之内
		int m = 100001;
		boolean[] flag = new boolean[n];
		
		for(int i=2;i<n/2;i++) {
			if(flag[i] == true) {//不用管合数的倍数
				continue;
			}
			for(int j=2;j<=n/i;j++) {
				if(i*j<n) {//剔掉素数的倍数们
					flag[i*j] = true;
				}
			}
		}
		
		int count = 0;
		for(int i=2;i<n;i++) {
			if(!flag[i]) {
				count ++;				
			}
			if(count == m) {
				System.out.println(i);
				break;
			}
		}
	}
}