求一万零二个素数

求一万零二个素数

package _6数学问题;

public class o求一万零二个素数 {
public static void main(String[] args) {
	long now=System.currentTimeMillis();
	m1(100002);
	long end=System.currentTimeMillis();
	System.out.println(end-now+"ms");//会超时
}
private static void m1(int m) {
	// TODO Auto-generated method stub
	int cnt=0;//记录素数的第几个
	long x=2;
	while(cnt<m) {
	   if(isPrime(x)) {
		   cnt++;
	   }
          x++;
	}	
	System.out.println(x-1);
	}
public  static boolean isPrime(long n) {
	for(int i=2;i*i<=n;i++) {
		if(n%i==0) {
			return false;
		}
	}
	return true;
}
}