Java実装"出力10002素数"
753 ワード
実は前に1篇の博文を書いて素数の判断について、いくつかのアルゴリズムの試合の中でいくつかの素数を探し出すというテーマがあって、あるいはある数の本が素数であるかどうかを判断して、実はこのようなテーマは基本的に大きい数に対する操作が必要で、例えば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);
}
}
}