第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

 

你可能感兴趣的:(java,算法)