学步园

其实在之前有写一篇博文关于素数的判断，在一些算法比赛里会有题目说要找出第多少个素数，或者是说判断某个数书否为素数，其实这类题目基本上需要对大数的操作，比如第10002个素数已经超出了int的长度，或者超出了long的长度，以至于以前的算法不再适用了。基本思路就是要将大数分解什么什么的，但是java提供了大数操作的接口：BigInteger

import java.math.BigInteger;

/**
 * 素数就是不能再进行等分的整数。比如：7，11。而9不是素数， 因为它可以平分为3等份。一般认为最小的素数是2，接着是3，5，...
 * 
 * 请问，第100002(十万零二)个素数是多少？
 * 
 * 请注意：“2” 是第一素数，“3” 是第二个素数，依此类推。
 * 
 * @author Brian
 * 
 */
public class Application {
	public static void main(String[] args) {
		BigInteger bigInteger = new BigInteger("1");
		for (int s = 1; s <= 1002; s++) {
			bigInteger = bigInteger.nextProbablePrime();
			System.out.println(s + " : " + bigInteger);
		}
	}
}